La 1re confrontation entre les deux pays avait eu lieu il y a cinq ans, à deux jours près (9 octobre 2004) à Kigali, en match comptant pour les éliminatoires du Mondial 2006, et qui s'était terminé à égalité (1-1). Le second match s'est disputé le 27 mars 2005 en match retour de la même compétition à Oran et s'est achevé par une victoire des Verts (1-0). Le 3e rendez-vous algéro-rwandais a eu lieu le 28 mars 2009 à l'occasion de la 1re journée des éliminatoires jumelées CM-CAN-2010, qui a vu l'Algérie prendre une option pour la qualification au rendez-vous sud-africain. Il est à souligner que seuls trois joueurs de la liste actuelle communiquée par Rabah Saâdane ont pris part à ces trois matches : il s'agit de Nadir Belhadj, Rafik Saïfi et Yazid Mansouri. Si les deux premiers sont susceptibles d'être alignés ce soir, il n'en est pas de même pour Yazid Mansouri qui sera absent pour suspension.
