Escriu una continuació per a aquest paràgraf - Madjer va jugar per a l'equip nacional d'Algèria durant 19 anys, i va estar present a les finals de la Copa del Món de la FIFA de 1982 i 1986. Es va retirar com el màxim goleador de la nació als 28 anys, en 87 partits, havent guanyat també la Copa d'Àfrica de Nacions el 1990
com els amfitrions, per cert, van guanyar a Nigèria dues vegades, en el partit d'obertura 5 a 1 i el final 1 a 0.