La sélection de Ratomir Dujković s’est rendue en Tunisie comme l’un des plus petits pays jamais qualifiés pour une phase finale, avec seulement une poignée de joueurs évoluant à l’étranger. João Rafael Elias a marqué contre le pays hôte lors du match d’ouverture du tournoi, perdu 2–1 ; l’égalisation de Karim Kamanzi, tout au bout du temps additionnel contre la Guinée, a apporté un premier point ; et le but de Saïd Abed Makasi a battu la RD Congo 1–0. Quatre points n’ont pas tout à fait suffi — la Guinée et la Tunisie ont fait match nul entre elles et se sont qualifiées toutes les deux.
Depuis, le Rwanda a souvent frôlé le retour sans jamais le concrétiser. Il n’en a jamais été aussi près qu’en novembre 2024 : lors de la dernière journée des éliminatoires de la CAN 2025, il a renversé le Nigeria 2–1 à Uyo et terminé à égalité avec le Bénin à huit points, mais le Bénin a pris la deuxième place grâce aux confrontations directes.
Stephen Constantine, de retour pour un second mandat depuis mars 2026, conduit désormais les Amavubi dans le groupe K avec le Mali, le Cap-Vert et le Liberia, dont les deux premiers se qualifient. Le Rwanda reçoit le Liberia le 25 septembre 2026 et se rend au Cap-Vert quatre jours plus tard.