Kohtuullisen menestyksen myötä Marokon jalkapalloliitto päätti palkata Ezzakin Marokon maajoukkueen uudeksi päävalmentajaksi Humberto Coelhon tilalle, jonka valmennuksessa Marokko jäi vuoden 2002 Afrikan kisoissa alkulohkoon. Ezzaki sen sijaan onnistui valmentamaan Marokon vuoden 2004 Afrikan kisoihin, jossa se pääsi aina loppuotteluun asti, mutta hävisi loppuottelussa isäntämaa Tunisialle. Ezzaki jatkoi vielä Marokon valmentajana vuoden 2005 aikana, mutta hänet korvattiin Philippe Troussierilla.