La CAN 2023 en Côte d’Ivoire a montré à quel point ils s’en étaient approchés. Contre l’Égypte, ils sont passés d’un but de retard à 2–1 grâce à Witi et Clésio, et seul un penalty de Mohamed Salah au bout du temps additionnel leur a retiré l’avantage. Contre le Ghana, menés 2–0 à l’entrée dans le temps additionnel, ils ont marqué deux fois — un penalty de Geny Catamo et une frappe de Reinildo Mandava — pour arracher le 2–2.
Le déclic est venu à Agadir, le 28 décembre 2025. Faizal Bangal, Catamo sur penalty et Diogo Calila ont marqué contre le Gabon, et l’équipe de Chiquinho Conde a tenu bon pour s’imposer 3–2 : la première victoire du Mozambique en phase finale, à la 17e tentative et 39 ans après ses débuts. Ces trois points ont propulsé les Mambas pour la première fois en phase à élimination directe, où le Nigeria les a battus 4–0 à Fès.
Conde, attaquant des Mambas dans les années 1980 et 90, est toujours le sélectionneur, et la route vers l’Afrique de l’Est commence à domicile. Les deux premiers matchs éliminatoires se jouent à l’Estádio Nacional do Zimpeto de Maputo — contre le Sénégal le 25 septembre 2026, rencontre déplacée de Dakar à la demande de la fédération sénégalaise, puis contre le Soudan —, l’Éthiopie complétant le groupe J. Les deux premiers se qualifient.