Efter spelarkarriären har Madjer varit förbundskapten i Algeriet i tre omgångar. Han tillsattes först 1993 men efter att ha misslyckats med att kvalificera sig för både VM 1994 och Afrikanska mästerskapet 1994 så avgick han.