Prime Minister Naftali Bennett and Egyptian President Abdel-Fattah el-Sissi spoke on Monday, in what was their first call since Bennett took office two weeks ago.
Follow Israel Hayom on Facebook and Twitter
The Prime Minister's Office said in a statement that the two leaders "discussed a broad range of bilateral, regional and international issues. They praised the peace agreement between the two countries, which was achieved under the aegis, and with the mediation, of the US and which has constituted a cornerstone of stability in the Middle East for over 40 years."
Bennett "thanked President el-Sissi for his country's important role in establishing stability, security and peace in the region, as well as on the Palestinian issue, with emphasis on its efforts to advance a solution on the issue of the captive and missing Israelis. The Egyptian President underscored the need to establish the ceasefire in the Gaza Strip, with the goal of improving the civil and humanitarian situation of the residents of the Strip, and noted the need to resume the diplomatic process.
"The two leaders also discussed the importance of advancing bilateral economic, commercial and civil cooperation and agreed to schedule a meeting between them soon."
A statement by the Egyptian Presidency said that El-Sissi told Israel's new leader that it was important to follow through on Egypt-backed efforts to rebuild the Gaza Strip following last month's fighting there, the Egyptian presidency said.
He further stressed Egypt's support for efforts to reach a fair and permanent solution between the Palestinians and Israelis, Egypt's presidency said.
Egypt and Qatar have pledged $500 million each for reconstruction in the Palestinian enclave, where two-thirds of 2 million residents rely on aid.
Subscribe to Israel Hayom's daily newsletter and never miss our top stories!