Madjer pelasi Algerin maajoukkueessa 19 vuotta ja oli mukana vuoden 1982 ja 1986 FIFA:n MM-kisojen finaaleissa. Hän jäi eläkkeelle maan parhaana maalipitäjänä 28-vuotiaana, 87 ottelussa, ja voitti myös Afrikan kansakuntien jalkapallon vuonna 1990.
Isäntämaa voitti Nigerian kahdesti, avajaisottelussa 5-1 ja lopussa 1-0.