The sixth and perhaps most daunting challenge is to work with the new administration of U.S. President Donald Trump on the Israeli-Palestinian peace process.
In the statement, which came at the end of the heavily-guarded Arab League Summit in Jordan, the 17 leaders expressed their support of a two-state solution and urged the global community to condemn "unilateral steps" of Israel. Joint Arab action, based on solidarity, cooperation, and belief in a common destiny, has always been at the forefront of Jordan's priorities. Syria will not be represented at the summit because of the civil war in the country.
Human Rights Watch urged Jordan to arrest him, saying it "has the chance to show its commitment to victims of heinous atrocities in Darfur".
The two countries also agreed to establish a Saudi-Jordanian medical services company and to build and operate a 50MW solar energy plant in Eastern Jordan.
Guterres also told the summit that setting up a Palestinian state alongside Israel is the only solution to the conflict.
"I think this summit won't be any different from the previous Arab summits", said Oraib al-Rantawi, head of the Al-Quds Center for Political Studies.
Welcome to your second home, Jordan, one of the six founding members of the League of Arab States. They will discuss how to defeat Islamic State militants and efforts to pursue peace and stability in the region, the White House said in a statement.
Arab League chief Ahmed Abul Gheit Monday called on Arab leaders to play "a more active role" in finding a solution to the war, describing it as "the worst crisis in the region's recent history".
Several leaders at the summit, including Sissi, Jordan's King Abdullah and Palestinian Authority President Mahmoud Abbas, will travel next month to Washington to meet Trump.
The conference venue is only a few km (miles) from the occupied West Bank where Israeli settlements are clearly visible.
Jordan's foreign minister says Arab foreign ministers unanimously endorsed more than a dozen policy resolutions, including one rejecting unilateral steps that "jeopardize the historic and legal status" of Jerusalem. The kingdom's oil giant Saudi Aramco resumed petroleum shipments to Egypt earlier this month, suggesting relations may be improving, and Egypt's Sisi is hoping for a bilateral meeting with King Salman in Amman this week. A draft resolution on Jerusalem and seen by Reuters will require all Arab states to respond to any move by any country to move its embassy there, without specifying the United States.
Jordan has a large Palestinian population and also serves as custodian of a major Muslim-run shrine in Jerusalem that is also Judaism's holiest site.