Sous la direction de Humberto Coelho, la Tunisie se qualifie pour la CAN 2010 et les éliminatoires de la coupe du monde commencent bien avec une victoire sur le Kenya et le Mozambique et un match nul face au Nigeria, à la dernière minute, dans l'Abuja Stadium devant . Il n'a fallu qu'un point pour se qualifier avant la défaite à la minute contre le Mozambique pour céder la place au Nigeria. Coelho est immédiatement limogé et l'entraîneur Faouzi Benzarti embauché pour superviser l'équipe à la CAN 2010 ; lui aussi est limogé après que la Tunisie ait été éliminée de la phase de groupes, avec un match nul lors des trois matchs contre le Gabon, le Cameroun et la Zambie, terminant en dernière position du groupe. En juin 2010, Bertrand Marchand est nommé entraîneur pour un contrat de deux ans, avec pour objectif d'atteindre les demi-finales de la CAN 2012, surtout après les résultats qu'il a obtenus avec l'Étoile sportive du Sahel au niveau africain et international. Cependant, la qualification commence mal, avec deux défaites contre le Botswana et un match nul (2-2) contre le Malawi, portant l'équipe tunisienne à la place du classement mondial de la FIFA, la pire performance de son histoire. Marchand est limogé en décembre, six mois seulement après le début de son contrat.