Les Requins bleus sont revenus trois fois depuis, et n’ont perdu que trois de leurs 16 matchs en phase finale. La meilleure de ces campagnes a été la CAN 2023 en Côte d’Ivoire : le Cap-Vert a terminé en tête d’un groupe comprenant l’Égypte et le Ghana, a battu la Mauritanie en huitièmes de finale et a quitté le tournoi invaincu, éliminé aux tirs au but par l’Afrique du Sud après un quart de finale sans but.
Puis est venu le grand saut. Après avoir terminé dernière de son groupe éliminatoire pour la CAN 2025 au Maroc, l’équipe de Bubista a disputé sa première Coupe du monde en 2026, a fait match nul avec l’Espagne, l’Uruguay et l’Arabie saoudite, et est devenue la plus petite nation de l’histoire à atteindre la phase à élimination directe, avant de s’incliner 3–2 face à l’Argentine après prolongation.
Successeur de Bubista, Humberto Bettencourt entame la route vers l’Afrique de l’Est dans le groupe K avec le Mali, le Rwanda et le Liberia – d’abord au Mali, à Bamako, le 25 septembre, puis contre le Rwanda à Praia quatre jours plus tard. Les deux premiers se qualifient.