Osatu esaldi hau: Madjer 19 urtez aritu zen Algeriako selekzio nazionalean, eta 1982an eta 1986an FIFA Munduko Kopako finaletan egon zen. Erretiroa hartu zuen 28 urterekin, 87 kanporaketan, Afrikako Nazioen Kopa irabazi ondoren.
1990ean, ostalariek bi aldiz irabazi zioten Nigeriari, hasierako partidan 5-1 eta azken partidan 1-0.