L'entraîneur belge Georges Leekens est nommé début 2014 pour tenter de relancer l'équipe. Les premiers résultats sont positifs, y compris un match nul (1-1) contre la Colombie et une victoire (1-0) contre la Corée du Sud, tous deux en matchs amicaux. Sous sa direction, l'équipe passe de la place au classement mondial de la FIFA à la place en quelques mois, si bien que l'équipe retrouve son éclat continental après l'émergence d'une nouvelle génération de joueurs. La Tunisie se qualifie pour la CAN 2015 et termine en tête de son groupe comprenant le Sénégal, l'Égypte et le Botswana. Lors de la finale du tournoi, la Tunisie termine en tête de son groupe pour la première fois depuis 2008, en battant la Zambie (2-1) et en faisant match nul avec le Cap-Vert et la RD Congo avec le même résultat (1-1) ; elle est cependant éliminée en quarts de finale après une défaite controversée (1-2) face à l'hôte, la Guinée équatoriale ; la Confédération africaine de football bannit l'arbitre Rajindraparsad Seechurn pendant six mois pour sa  dans le tournoi. En , Leekens démissionne pour des raisons de sécurité après avoir restauré le glamour de l'équipe.