Unter Madjer hatte Algerien vier Siege in acht Länderspielen verzeichnet.

Zuletzt hatte es am 7. Juni eine 0:3-Niederlage bei Europameister Portugal gegeben. Vor Madjer hatte sich Algeriens Verband vom Spanier Lucas Alcaraz nach verpasster Qualifikation für die WM-Endrunde getrennt.

Der nun entlassene Madjer ist den Fussballfans vor allem dank zwei Toren in Erinnerung. Er erzielte im von Porto 2:1 gewonnenen Meistercup-Final 1987 gegen Bayern München das 1:1 mit einem legendären Absatz-Trick. Und an der WM 1982 erzielte er ein Tor beim sensationellen 2:1-Sieg Algeriens gegen Deutschland.