Israel's Prime Minster met Egypt's President on Monday for talks on bilateral relations, marking the first trip to Egypt by an Israeli head of government in a decade.
Ahead of his departure, the Israeli leader noted the importance of dialogue with Cairo.
"We discussed a number of issues in the fields of diplomacy, security, economy and ways to deepen the connection and strengthen the interests of our countries. Israel is opening up to the countries of the region and the peace between Israel and Egypt is the basis for this years-long recognition. This is why we must invest in strengthening this relationship, on both sides, as we did today."
According to a statement from Cairo, Egyptian President Abdel Fattah al-Sisi cited Egypt's efforts to maintain calm in the Palestinian territories.
It added al-Sisi affirmed his government's support for all efforts to achieve peace in the Middle East.
Egypt was the first Arab country to sign a peace treaty with Israel in 1979.