Madjer mängis Alžeeria rahvuskoondises 19 aastat ja oli kohal 1982. ja 1986. aasta FIFA maailmameistrivõistluste finaalis. Ta lahkus 28aastaselt riigi parimast väravavahimast, olles mänginud 87 korda, olles võitnud ka Aafrika Rahvaste karika 1990. aastal.
Võõrustajad võitsid Nigeeriat kaks korda, algusmängus 5:1 ja finaalis 1:0.