Coelho bi od 30. lipnja na toj dužnosti trebao zamijeniti Francuza Rogera Lemerrea.
Tunis je u nedjelju startao u kvalifikacije za Svjetsko prvenstvo 2010. godine iznenađujućim 1-2 porazom od Burkine Faso na domaćem terenu.
Coelho je u svojoj karijeri već bio izbornikom Portugala (1997-2000), Maroka (2000-2002) i Južne Koreje (2003-2004).