Faouzi Benzarti tornou-se o técnico da seleção em 2006. Ele não conseguiu levar o time à Copa das Nações Africanas de 2008, apesar de ter sido escolhido no grupo que foi visto como fácil, juntamente com a República Democrática do Congo, Namíbia e Etiópia; as derrotas fora em Addis Ababa e Windhoek impediram a qualificação.