Madjer 19 évig játszott az algériai nemzeti csapatban, és részt vett az 1982-es és 1986-os FIFA Világbajnokság döntőjén. 28 évesen, 87 meccsen a nemzet legjobb gólszerzőjeként vonult vissza, miután 1990-ben megnyerte az Afrikai Nemzetek Kupáját is.
A házigazdák egyébként kétszer is legyőzték Nigériát, az első mérkőzésen 5-1-re és az utolsóban 1-0-ra.