Ratomir Dujković’s side went to Tunisia as one of the smallest countries to have reached the finals, with only a handful of players based abroad. João Rafael Elias scored against the hosts in the tournament’s opening match, a 2–1 defeat; Karim Kamanzi’s equaliser deep in stoppage time against Guinea brought a first point; and Saïd Abed Makasi’s goal beat DR Congo 1–0. Four points were not quite enough — Guinea and Tunisia drew each other and both went through.
The years since have brought near misses rather than a return. The closest came in November 2024: on the final day of qualifying for Morocco 2025, Rwanda came from behind to win 2–1 against Nigeria in Uyo and finished level with Benin on eight points, only for Benin to take the second place on head-to-head.
Stephen Constantine, back for a second spell since March 2026, now leads the Amavubi into Group K with Mali, Cape Verde and Liberia, where the top two qualify. Rwanda open at home to Liberia on 25 September 2026 and travel to Cape Verde four days later.