Prime Minister Balendra Shah (Balen) has departed for New York, USA, to participate in the 81st Session of the United Nations General Assembly.