Al-Hariri had announced his resignation in a televised broadcast from Saudi Arabia.
"President Macron updated Prime Minister Netanyahu with the measures he is taking in the crisis in Lebanon", the PMO said in a statement.
Lebanon's Saad Al Hariri, who announced his resignation as prime minister on Nov.4, has arrived in Cairo for talks with Egyptian President Abdel Fattah Al Sisi, Egyptian state news agency Mena and Hariri's press office said on Tuesday.
Saad Hariri has returned to Lebanon for the first time since his shock resignation as Lebanon's prime minister more than two weeks ago.
Hariri was greeted by members of the security forces as he disembarked from a jet at Beirut airport, live footage of his arrival showed.
In a November 12 interview from Saudi Arabia with Future TV, a station affiliated with his political party, Hariri said he would return to Lebanon to confirm his resignation. Hariri is now in Paris, where he met French President Emmanuel Macron on Saturday.
Hariri has sought to dispel speculation that Saudi Arabia asked him to resign because he would not confront Hezbollah, the Shiite group that plays a key role in Lebanon's fragile government but whose armed wing is fighting in Syria to support of fellow Iran ally President Bashar al-Assad.
During the talks, El-Sisi stressed "the need for all parties in Lebanon to reach a consensus, elevate national interests and reject foreign interference in Lebanese internal affairs", according to statement by the presidency.