W reprezentacji Algierii Zeghdoud zadebiutował w 1995 roku. W swojej karierze trzykrotnie wystąpił w turnieju o Puchar Narodów Afryki. W 1998 roku zagrał w 3 meczach Pucharu Narodów Afryki 1998: z Gwineą (0:1), z Burkina Faso (1:2) i z Kamerunem (1:2). W 2000 roku był rezerwowym w Pucharze Narodów Afryki 2000 i nie wystąpił w żadnym meczu. Z kolei w 2002 roku zagrał w jednym meczu Pucharu Narodów Afryki 2002: z Liberią (2:2). W kadrze narodowej od 1995 do 2004 roku rozegrał 34 mecze.