Маджер 19 жыл бойы Алжир ұлттық құрамасында ойнап, 1982 және 1986 жылғы ФИФА әлем чемпионатының финалына қатысқан. Ол 28 жасында 87 кездесуде ең көп гол соққан ойыншы ретінде зейнеткерлікке шықты, сондай-ақ 1990 жылы Африка халықтары кубогын жеңіп алды.
Ақыр аяғында Нигерия құрамасы ойынның алғашқы ойында 5-1 есебімен, ал соңғы ойында 1:0 есебімен жеңіске жетті.