Le succès sera vite au rendez-vous avec une victoire lors de la CAN 2006 organisée par l'Égypte (victoire aux tirs au but face à la Côte d'Ivoire), une autre lors de la CAN 2008 face au Cameroun 1 à 0 puis de nouveau 1 à 0 face au Ghana pour la troisième fois consécutive avec l'Égypte (un record).