Completa la següent frase: 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 millor goleador de la nació als 28 anys, en 87 partits, havent guanyat també la Copa d'Àfrica de Nacions el
1990 quan els amfitrions van derrotar Nigèria dues vegades, en el partit d'obertura 5 a 1 i el final 1 a 0.