Rwanda qualified for its first Africa Cup of Nations in 2004. At the tournament they lost their opening match 2–1 to Tunisia before winning their first ever point in the competition after a 1–1 draw against Guinea. Rwanda went on to beat DR Congo in their final match by a 1–0 scoreline, but it wasn't enough as elsewhere in the group Guinea and Tunisia drew, meaning both teams progressed to the quarter finals and Rwanda were eliminated.
In 2001, after adopting the new flag of Rwanda, The Federation (FERWAFA) change the color of the team kit. The new team kit are consist with yellow jersey, blue shorts and green socks for home, while their away kit is either all white or all blue.Adidas always been the outfitter for Rwanda team since 2001.  In 2004 to 2009, Rwanda use L-sport as their outfitter.
Under the official FIFA Trigramme the team's name is abbreviated as RWA; this acronym is used by FIFA, the CAF and the CECAFA to identify the team in official competitions. However the team was more commonly known as the RR, the acronym for the country's official name, Repubulika y'u Rwanda or République du Rwanda, which the local press used when they referred to the team as the RR XI. The national team is often referred to as Amavubi (The Wasps).