Unter dem 58-jährigen Madjer hatte Algerien 4 Siege in 8 Länderspielen verzeichnet. Zuletzt hatte es eine 0:3-Niederlage bei Europameister Portugal gegeben. Madjer hatte sein Amt nach der Entlassung von Lucas Alcaraz angetreten, der die WM-Qualifikation verpasst hatte.
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.
