Iraqi Prime Minister Ali Faleh al-Zaidi has left Baghdad for New York to participate in the 81st UN General Assembly.