Il 14 novembre 2009 Coelho fu esonerato e rimpiazzato ad interim da Faouzi Benzarti in vista dell'imminente Coppa d'Africa 2010, dove la Tunisia raccolse tre pareggi contro Zambia, Gabon e Camerun e fu eliminata al primo turno.