Madjer 19 metų žaidė Alžyro nacionalinėje komandoje ir dalyvavo 1982 m. ir 1986 m. FIFA pasaulio taurės finaluose. Jis išėjo į pensiją kaip geriausias šalies taškų užmušėjas, kai jam buvo 28 metai, 87 rungtynėse, taip pat laimėjo Afrikos Tautų taurę 1990 m.
Kai šeimininkai atsitiktinai du kartus nugalėjo Nigeriją, atidarymo rungtynėse 5<unk>1 ir finalo 1<unk>0.