Les Verts mènent largement sur l'ensemble des confrontations face aux Rwandais 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 remonte au 8 octobre 2004 en match comptant pour les qualifications jumelées coupe d'Afrique-Coupe du Monde 2006. Menés au score, les Verts ont égalisé rapidement par Issad Bourahli 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 CM 2010. Le match se termina sans buts (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 le 2 juin 2012 en match comptant pour les éliminatoires du Mondial 2014. Les camarades de Carl Medjani ont atomisé les Guêpes sur le score de 4 à 0 au stade Mustapha- Tchaker de Blida. 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, 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. Les coéquipiers de Hassen Yebda ont arraché la victoire sur le score de 3 à 1 grâce à des buts de Ghezzal, Belhadj et Ziani sur penalty.
