Madjer xogou para a selección de Arxelia durante 19 anos, e estivo presente nas finais da Copa do Mundo de 1982 e 1986. Retirouse como o máximo goleador da nación aos 28 anos, en 87 partidos, gañando tamén a Copa de África de Nacións en 1990.
Os anfitrións venceron a Nixeria dúas veces, no partido de apertura 5-1 e no final 1-0.