Na tem položaju je po vsega šestih mesecih službovanja zamenjal Španca Lucasa Alcaraza, je sporočila alžirska nogometna zveza. Madjer je bil že dvakrat selektor Alžirije v letu 1999 in med letoma 2001 in 2002.
Madjer je zvezdne nogometne trenutke doživel v dresu Porta, predvsem legendaren pa je njegov gol s peto na finalu nekdanjega pokala državnih prvakov, ko je portugalska zasedba na dunajskem stadionu Prater v sezoni 1986/87 premagala nemški Bayern iz Münchna z 2:1.
Oseminpetdesetletni Madjer je peti selektor na alžirski klopi v zadnjih treh letih. Pred njim so bili na tem položaju Alžirec Nabil Neghiz, Srb Milovan Rajevac, Belgijec Georges Leekens in Španec Alcaraz.