W 1996 roku Zitouni brał udział w Igrzyskach Olimpijskich w Atlancie. Oficjalny debiut w barwach reprezentacji Tunezji zanotował w 1999 roku. W 2002 roku znalazł się w 23–osobowej kadrze drużyny narodowej na Mistrzostwa Świata w Korei Południowej i Japonii. Obok Selima Benachoura był najmłodszym zawodnikiem w zespole. Podopieczni Ammara Souayaha nie zdołali przebrnąć przez fazę grupową i odpadli z turnieju. Na mundialu Zitouni pełnił rolę rezerwowego, jednak na boisku pojawiał się w końcówkach każdego z 3 meczów. W 2004 roku tunezyjski napastnik wystąpił w Igrzyskach Olimpijskich w Atenach.