Pourtant, le meilleur de ces tournois s’est déroulé sans la moindre victoire. En Égypte en 2019, l’équipe de Michel Dussuyer a fait match nul contre le Ghana, la Guinée-Bissau et le Cameroun, puis a tenu le Maroc en échec 1–1 au Caire grâce à un but de Moïse Adiléhou, avant de remporter la séance de tirs au but 4–1. Une défaite 1–0 face au Sénégal a mis fin à l’aventure en quarts de finale, qui restent le meilleur résultat du Bénin.
L’attente a pris fin au Maroc en 2025. Battue d’entrée par la RD Congo, l’équipe de Gernot Rohr a dominé le Botswana 1–0 à Rabat, Yohan Roche concluant une passe du capitaine Steve Mounié — première victoire du Bénin en phase finale, lors de son 16e match, près de 22 ans après ses débuts. Trois points ont suffi pour figurer parmi les meilleurs troisièmes, et l’égalisation tardive de Jodel Dossou a poussé l’Égypte en prolongation en huitièmes de finale, avant que les Pharaons ne s’imposent 3–1.
Rohr est toujours aux commandes sur la route de l’Afrique de l’Est. Le Bénin figure dans le groupe F avec le Burkina Faso, la Mauritanie et la République centrafricaine ; la campagne s’ouvre au Burkina Faso le 25 septembre 2026, et les deux premiers du groupe se qualifient pour la phase finale.