Nella Coppa d'Africa 1996 l'Egitto fu inserito nel gruppo dei padroni di casa del , poi vincitori del torneo. Sconfitta per 2-1 l' grazie a una doppietta di Ahmed El-Kass, perse per 2-1 contro il Camerun e batté per 1-0 il Sudafrica (gol di El-Kass). Si qualificò come seconda classificata nel girone alle spalle dei sudafricani. Ai quarti di finale fu eliminato dallo Zambia (3-1).