Talks focused on Egypt’s efforts to maintain calm in the occupied Palestinian territories and support for Gaza.
It is the first official visit by an Israeli prime minister to Egypt in more than a decade.
Naftali Bennett’s trip to the Red Sea resort of Sharm El Sheikh signals a warming in relations between the two countries.
They signed a peace treaty in 1979, but the relationship cooled over the years.
Bennett said his meeting with President Abdel Fattah el-Sisi has created a foundation for deep ties in the future.
The two also discussed the Israeli-Palestinian conflict.
Egypt said ways to revive the peace process in the Middle East were high on the agenda.
But beyond their countries’ ties, what can el-Sisi offer on regional issues?
Presenter: Mohammed Jamjoom
Gil Hoffman – Chief political correspondent at Jerusalem Post
Daoud Kuttab – Journalist and founder of AmmanNet
Mohamad Elmasry – Associate professor at the Doha Institute for Graduate Studies