Elle mène sur l’ensemble des confrontations avec trois succès à domicile et deux nuls en déplacement et aucune défaite, mais ils n’ont jamais réussi à gagner au stade Amahoro. La première confrontation entre l’Algérie et le Rwanda à Kigali remontre au 8 octobre 2004 en match comptant pour les qualifications jumelées coupe d’Afrique-Coupe du monde 2006. Menés au score dès la 9e minute sur un but d’Abedi Saïd, les Verts ont égalisé rapidement par l’ancien attaquant de l’ES Sétif, Issad Bourahli (14’) pour terminer le match à 1-1. Le second déplacement de la sélection algérienne en terre rwandaise remonte au 28 mars 2009 pour le compte de la première journée des qualifications jumelées de la CAN et de la CM 2010. Le match s’est terminé sur un score vierge (0-0). Si les Verts sont en quête de leur premier succès à Kigali, ils ont, en revanche, battu à trois reprises les Rwandais en terre algérienne, dont la dernière fois remonte au 2 juin 2012 en match comptant pour les éliminatoires du Mondial 2014. Ce jour là, l’EN a atomisé les Guêpes sur le score de 4 à 0 au stade Mustapha Tchaker de Blida, grâce notamment à un doublé de Hilal Soudani. Les deux autres confrontations algéro-rwandaises s’étaient soldées également par la victoire des Verts. La première fois, le 27 mars 2005, à Oran, sur le score de 1 à 0 grâce à une réalisation de Mansour Boutabout à la 47e minute, et la deuxième le 12 octobre 2009 pour le compte de l’avant-dernière journée des éliminatoires du Mondial et CAN-2010. Surpris par un but rwandais de Mutesa dès la 8e minute, les coéquipiers d’Hassen Yebda, dont c’était le premier match officiel avec l’Algérie, ont arraché la victoire sur le score de 3 à 1 grâce à des buts de Ghezzal (22’), Belhadj (46’) et Ziani sur penalty dans le temps additionnel.