Hariri met with el-Sissi at the presidential palace in Cairo's upscale Heliopolis district and a cryptic statement by the Lebanese leader's press office later said the two discussed the "latest developments in Lebanon and the region".
Hariri arrived at Cairo Cairo International Airport at 6:30 pm (local time), where he was greeted by Egyptian Health Minister Ahmed Emad Edin, Lebanon Ambassador in Cairo, Antoine Azzam, and Egypt Beirut Ambassador Nazih Naggari. He will then meet with President Michel Aoun, who has said he would not accept Hariri's resignation until he received it in person.
Hariri's abrupt resignation and continued stay in Saudi Arabia has caused fears for Lebanon's stability.
Mr Hariri has close ties with Saudi Arabia.More news: Trump to re-designate North Korea as terrorism sponsor
Saad Hariri had unexpectedly resigned as Prime Minister from Saudi Arabia resulting in a political crisis in the region.
Mr Hariri said he would return to Lebanon tomorrow for the country's Independence Day celebrations.
"Lebanon is being shaken so it's important Hariri comes to Paris for us to work with him on the best way out of the crisis", said a senior French diplomat.
Okab Saqr, a member of parliament for Hariri's Future Movement, said after Hariri's visit to France he would have "a small Arab tour" before traveling to Beirut.
Hariri, a Sunni Muslim, is a long-time ally of Saudi Arabia.