Ensiesiintymisensä maajoukkueessa Zitouni teki kesäkuussa 1999 Algeriaa vastaan. Hän oli mukana vuoden 2002 MM-kisoissa. Lisäksi Zitouni oli maansa paras maalintekijä vuoden 2004 Ateenan olympialaisissa.