Сборная Руанды является одним из лидеров футбола Восточной и Центральной Африки начала 21-го века. На счету «Ос» одно участие в финальной стадии Кубка африканских наций 2004, что является её наивысшим достижением на международной арене. Отборочную компанию к Кубку Африки 2004 руандийцы начали весьма неважно — поражение от сборной Ганы 2:4 в гостях и домашняя ничья с соседями из Уганды 0:0, зато закончили её на чистом первом месте, благодаря победам над «Журавлями» в гостях и «Черными звездами» дома с одинаковым счетом 1:0. На самом Кубке Африке 2004, что проходил в Тунисе, «Осы», вопреки ожиданиям специалистов, «обедни» не испортили — третье место в группе с победой над ДР Конго 1:0, ничьей с Гвинеей 1:1 и поражением от будущих чемпионов — сборной Туниса — со счетом 1:2. Последующие две отборочные кампании сборной Руанде явно не удались, а вот нынешняя отборочная кампания к Кубку африканских наций 2010, где «Осы» уже пробились в третий отборочный раунд, больно «пожалив» марокканцев и мавританцев на втором этапе. Главное было не занять последнее место в группе из четырёх команд. Отбор к Кубку Африки 2010 по совместительству является и отбором к ЧМ-2010, попасть на который сборная Руанды впервые за свою историю могла только при условии первого места в группе, которое гарантирует стопроцентное участие на Чемпионате мира. Заняв последнее место, сборная не квалифицировалась ни на чемпионат мира, ни на Кубок Африки.