Deux ans plus tard, l’Angola accueillait le continent. La soirée d’ouverture à l’Estádio 11 de Novembro de Luanda reste l’une des plus racontées de l’histoire du tournoi : Flávio a marqué deux fois, Gilberto et Manucho ont ajouté des penalties, et le pays hôte menait 4–0 face au Mali jusqu’à la 79e minute – puis le Mali a marqué quatre fois, le dernier but cinq minutes après le début du temps additionnel. L’Angola s’est ressaisi pour atteindre les quarts de finale, où le Ghana s’est imposé 1–0.
La CAN 2023 en Côte d’Ivoire a tout eu d’une percée, sauf l’ultime étape. L’Angola s’y est présenté avec quatre victoires en 26 matchs de phase finale, a remporté son groupe sans défaite devant le Burkina Faso, la Mauritanie et l’Algérie, puis a battu la Namibie 3–0 à dix contre onze à Bouaké – sa première victoire en match à élimination directe et son plus large succès en phase finale. Le Nigeria a mis fin à l’aventure 1–0 en quart de finale.
La CAN 2025 au Maroc s’est soldée par deux nuls et une élimination en phase de groupes, et en avril 2026 la fédération s’est tournée vers Aliou Cissé, qui a mené le Sénégal à son premier titre en 2021. Sa route vers l’Afrique de l’Est passe par le groupe B avec l’Égypte, le Malawi et le Soudan du Sud, avec un premier match au Caire le 25 septembre ; les deux premiers se qualifient, et personne n’a encore validé son billet.