Az 1987-ben az év legjobb afrikai futballistájának megválasztott, BEK-győztes ex-játékos harmadszor irányítja hazája válogatottját: 1994-ben és 1995-ben, illetve 2001-ben és 2002-ben egyaránt kilenc meccsen ült a kispadon.
Az 58 éves Madzser több mint egy évtizede nem dolgozott edzőként, viszont a sportágtól nem szakadt el, hiszen televíziós szakkommentátorként tevékenykedett.
Az algériai szövetség a sikertelen világbajnoki selejtezők miatt szerdán menesztette az eddigi kapitányt, a spanyol Lucas Alcarazt.