Après ces débuts, le Mali n’est revenu qu’en 1994, mais il est depuis devenu un habitué : quatrième en 1994, en 2002 comme pays hôte puis de nouveau en 2004, médaillé de bronze en 2012 comme en 2013, et dix phases finales consécutives de 2008 à 2025. Ses rendez-vous manqués ont un caractère bien à eux — le fameux 4–4 contre l’Angola, pays hôte, en 2010 après avoir été mené 4–0, et l’élimination par tirage au sort en 2015, après avoir terminé à égalité avec la Guinée sur tous les critères de départage.
La CAN 2025 au Maroc a condensé tout le Mali : quatre nuls, aucune victoire dans le temps de jeu, et une place en quarts de finale. Réduit à dix pendant l’essentiel de son huitième de finale contre la Tunisie, il est revenu grâce à un penalty de Lassine Sinayoko et a remporté la séance de tirs au but 3–2 grâce à deux arrêts de Djigui Diarra, avant que le Sénégal ne s’impose 1–0 à Tanger. Tom Saintfiet est parti en avril 2026, et en juin la fédération a nommé Anthony da Silva — son tout premier poste de sélectionneur national.
La route vers l’Afrique de l’Est passe par le groupe K, avec le Cap-Vert, le Rwanda et le Liberia, dont les deux premiers se qualifient. Le premier match officiel d’Anthony da Silva se joue à domicile contre le Cap-Vert le 25 septembre 2026, avant un déplacement au Liberia quatre jours plus tard.