Les Éléphants renouent brièvement avec le succès en récoltant la médaille de bronze de la Coupe d'Afrique des nations 1986 en Égypte. Abdoulaye Traoré est co-meilleur buteur du tournoi. Mais ils ne parviennent ni à se qualifier pour les Coupes du monde de 1986 et 1990, ni à passer le premier tour des Coupes d'Afrique de 1988 (elle y est devancée au tirage au sort par l'Algérie) et 1990.