Egyptian President Abdel Fattah al-Sisi and King Abdullah II of Jordan called for the revival of Israeli-Palestinian peace negotiations during talks in Amman on Thursday, Israel Radio reported.
The two leaders released a joint statement at the end of their meeting in the Jordanian capital, calling to remove obstacles standing in the way of renewing the peace process, and work toward a two-state solution.
They also warned against a blow to the current status quo in Jerusalem.
The meeting marked Sisi's first visit to Jordan since assuming his presidential post in May.
Sisi was greeted by King Abdullah, and welcomed with military honors, after landing in the Jordanian capital.
They later convened at the crown palace to hold bilateral talks.
Jordan has been pushing to begin talks with United Nations Security Council members on Palestinian and European proposals for a draft resolution to end the Middle East conflict.
The kingdom circulated a Palestinian-drafted resolution to the 15-member council last month calling for a full Israeli withdraw to the pre-1967 lines by November 2016.