Egypt whipped Uganda 3-0 in an international 450km from a bloody security forces crackdown on supporters of ex-president Mohamed Morsi.
The international between the 'Pharaohs' and the 'Cranes' went ahead in the Red Sea resort of El Gouna while politics-induced nationwide violence left at least 149 people dead.
Democratically elected Islamist Morsi was ousted by the military after millions took to the streets of Cairo during June demanding his sacking.
Debutant Ahmed 'Koka' Hassan opened the scoring on 20 minutes, Mohamed Salah struck the second on the hour mark and Ibrahim Sald completed the rout.
Egypt has secured a place in the 2014 FIFA World Cup play-offs during October and November ahead of a final qualifier against Guinea on 10 September in Mediterranean city Alexandria.
Uganda faces a must-win match three days earlier against group leader Senegal in Morocco because Dakar is barred from hosting fixtures due to crowd violence there last year.
Atusaye Nyondo converted a penalty on the half-hour mark to earn Malawi a 1-0 away win over Rwanda at Stade Amahoro in Kigali.
Malawi is another country facing a must-win September qualifier - away to African champion Nigeria - as it hunts a place among the 10 play-offs nations.