Az egykori futballistát 1987-ben Afrika legjobbjának választották, abban az évben BEK-et is nyert a Portóval a Bayern München ellen. A döntőben hihetetlen sarkazós gólt szerzett:
Madzser harmadszor irányítja hazája válogatottját, 1994-ben és 1995-ben, illetve 2001-ben és 2002-ben is kilenc-kilenc meccsen ült a kispadon.
Az 58 éves szakember több mint egy évtizede nem dolgozott edzőként, viszont a sportágtól nem szakadt el, hiszen televíziós szakkommentátor volt.
Az algériai szövetség a sikertelen világbajnoki selejtezők miatt szerdán menesztette az eddigi kapitányt, a spanyol Lucas Alcarazt.
