On November 26, 1995 Mounir Zeghdoud played for the first time against Ivory Coast in friendly match ended in a draw 0–0. Zaghdoud participated in the Africa Cup of Nations three times, the first was in 1998 and participated in all matches, Where was the Algerian national team eliminated from the group stage, The second in 2000 with manager Nacer Sandjak selecting Zeghdoud for his 22-man squad. where Algeria reached the quarter-finals but Zeghdoud did not participate in any match, The last African tournament Zeghdoud participated was in 2002 and eliminated from the group stage and Zeghdoud played only one game against Liberia, His last match with the national team was on July 3, 2004 in 2006 FIFA World Cup qualification against Nigeria which ended in a 1–0 loss.