Hariri has since Saturday been in Paris, where he met French President Emmanuel Macron, and has said he will return to Lebanon by Wednesday.
A number of suspected militants were also killed and security forces are combing the area, a statement by the Interior Ministry said.
More than 200 people are being tried in connection with the protests, judicial sources have said.
Security forces had arrested at least 382 people, Human Rights Watch said in a report this week.
Sherif Ismail, oil minister in the previous government, was tasked with forming a new cabinet.
Sisi has asked the previous government to carry on in a caretaker role until a new administration is formed.
Sources said troops killed the 25 militants in villages between the towns of Sheikh Zuweid and Rafah.
The MLA says Abdel Fattah al-Sisi is responsible for alleged war crimes & crimes against humanity.
Critics accused al-Sisi of allowing human rights abuses to flourish and doing little to boost jobs.
The move is likely to increase concern amongst human rights groups.
Al Jazeera journalist Peter Greste was released on Sunday after 400 days in a Cairo jail.
Sisi left Addis Ababa after meeting with the Ethiopian premier following the AU summit's opening session.
Peter Greste’s family are calling on the Egyptian President to send him home.
The sentence comes after an attack on a police station in which 12 policemen were killed
The Egyptian President said Al Jazeera journalists should not have been put on trial.
The Egyptian President said he would not interfere with judicial verdicts.
Abdel Fattah al-Sisi won a landslide victory last month but inherits a crippled economy and divided nation.
Egyptians cast their votes in a presidential election on Wednesday.
