W reprezentacji Algierii Haddou zadebiutował w 1998 roku. W 2000 roku został powołany do kadry na Puchar Narodów Afryki 2000. Był na nim podstawowym zawodnikiem i rozegrał 3 spotkania: z Gabonem (3:1), z Republiką Południowej Afryki (1:1) i ćwierćfinale z Kamerunem (1:2). W 2002 roku podczas Pucharu Narodów Afryki 2002 także wystąpił trzykrotnie: z Nigerią (0:1), z Liberią (2:2) i z Mali (0:2). Natomiast w 2004 roku w Pucharze Narodów Afryki 2004 był rezerwowym i nie rozegrał żadnego spotkania. Od 1998 do 2004 roku rozegrał w kadrze narodowej 56 spotkań i strzelił 1 gola.