Springbok player ratings in 45-12 win against Wales in Cardiff
Sisi emphasised the importance of “resuming negotiations between the Israeli and Palestinian sides to reach a comprehensive solution,” the statement said.
The two leaders discussed “ways to resume the peace process and establish a Palestinian state,” the statement said.
Peace efforts between Israel and the Palestinians have been at a standstill since US-backed talks collapsed in the spring of 2014.
US President Donald Trump, who visited Israel and the occupied West Bank in May, has said he believes he can mediate a final peace agreement that has eluded his predecessors.
Trump too met Netanyahu in New York on Monday ahead of the UN General Assembly and again expressed his hopes for a peaceful settlement.
Netanyahu was the first leader to have a one-on-one with Trump as the US president prepares to deliver his maiden speech to the annual get-together on Tuesday.
Sisi is reported to have been involved in secret talks with the Israeli premier in the past.
The Egyptian president joined Netanyahu for talks with then US secretary of state John Kerry hosted by King Abdullah II in the Jordanian city of Aqaba in February 2016, a former US official confirmed to AFP earlier this year.
Download our app and read this and other great stories on the move. Available for Android and iOS.