On January 6, 1963, Zitouni made his debut for the Algerian National Team in a 2-1 win over Bulgaria in a friendly at the Stade 20 Août in Algiers.[4] In that game, he scored a goal in the 72nd minute, which was also the first goal in the history of independent Algeria.