El equipo nacional ruandés, apodado "Amavubi" (Avispas, en kinyarwanda) ha sido tradicionalmente uno de los más débiles en el continente africano. Ellos han tratado de clasificar para la Copa Africana de Naciones en varias ocasiones, consiguiéndolo sólo una vez, en 2004. Aunque fue eliminado en la primera ronda, el seleccionado de Ruanda se las arregló para derrotar al campeón defensor, la RD del Congo y empatar con Guinea.