"The welfare of our citizens abroad is the responsibility of the country. We look after their rights and reject violations and transgressions against them," he said in his first apparent reference to the diplomatic row with Algiers.
The row erupted between Algeria and Egypt after a bus carrying the Algerian football team was stoned in Cairo last week and Egyptians were attacked by Algerian fans in Khartoum and Algiers.
Egypt twice summoned the Algerian ambassador in Cairo and on Thursday recalled its envoy in Algiers.
The dispute broke out ahead of a crunch match staged in Cairo on November 14, after Egyptian fans stoned a bus carrying the Algerian players on its way from the airport.
Egypt beat Algeria 2-0, leading to a play-off in Khartoum for a place at next year's World Cup finals in South Africa.
Busses carrying Algerian fans were stoned after the Cairo match and fans clashed outside hotels housing the Algerians, leaving at least 20 Algerian fans and 12 Egyptians wounded.
The attack led to reprisals in Algeria against Egyptian homes and businesses.
Protesters in Algiers attacked 15 offices of a local subsidiary of Egypt's Orascom Telecom, prompting the firm to evacuate its 25 Egyptian employees and their families, and twice ransacked the Algiers offices of EgyptAir.
After the play-off in Khartoum on Wednesday, won by Algeria, Algerian fans attacked busses carrying Egyptians who were heading to Khartoum airport for the return home.
The media of both countries have traded invective and circulated rumours of Egyptian and Algerian deaths despite denials by both governments.
Reports of the attacks in Khartoum, which Hatem el-Gabali, the Egyptian health minister, said lightly wounded 21 fans, enraged Egyptians.
An angry protest early on Friday outside the Algerian embassy resulted in clashes between demonstrators and riot police protecting the mission, leaving 35 policemen injured.
Demonstrators gathered for a third day near the Algerian embassy in Cairo on Saturday, but numbers had declined from previous days amid a heavy security presence.
Algiers on Friday summoned Egypt's ambassador to protest against attacks on Algeria by the Egyptian media, APS news agency reported.
It said Algerian Foreign Minister Mourad Medelci had expressed "incomprehension and major concern" at what he called "the escalating media campaign" in Egypt.