Leaders addressing the General Debate of the 79th UN General Assembly have called for cessation of violence that has ravaged the Middle East for months.