Madjer's most famous goal came in Algeria's 2–1 win over Germany in the 1982 World Cup, when he opened the scoring in the 53rd minute. In 1993, he began coaching the national team but, after failing to qualify for two 1994 major competitions, the World Cup and the CAN, resigned, returning to Porto as a youth coordinator.