More than one decade after starting as a coach, with spells with S.C. Salgueiros and S.C. Braga, both in the top level, Coelho led Portugal to the semi-finals of Euro 2000. However, his contract was not renewed, and late into that same year he was appointed manager of Morocco, being released after the "Atlas Lions" failed to qualify for the 2002 World Cup.