L'Algérie a rencontré dans le passé à dix-huit reprises le Mali depuis 1965 où les deux pays ont joué leur premier match comptant pour les Jeux africains. Sur les 18 matches, il est à noter que l'Algérie et le Mali ont joué trois matches amicaux en France. L'Algérie a remporté huis matches pour autant de défaites. Le dernier rendez-vous entre les deux sélections s'est terminé sur le score de 1/1. Le match a eu lieu à Rouen en France. Il faut savoir que lors de la première rencontre jouée entre les deux équipes, c'est le Mali qui s'est imposé par 2/1, c'était le 23 juillet 1965. En phase finale de la Coupe d'Afrique des nations, Algériens et Maliens ne se sont rencontrés qu'une seule fois. Ce fut le cas le 26 janvier 2004 en Tunisie (dernière participation de l'EN en Coupe d'Afrique) pour la phase de poule et le match s'est soldé par la défaite des Verts 0-2. Aujourd'hui à Luanda, les données ne seront pas les mêmes et les coéquipiers de Halliche espèrent réaliser un bon résultat pour au moins recoller au classement du groupe A, car une défaite ou un match nul face aux coéquipiers de Kanouté serait synonyme d'une proche élimination dès le premier tour de cette CAN angolaise. 23/07/1965 Algérie – Mali 1/2 Jeux africains 5/02/1967 Mali – Algérie 0/3 éliminatoire de la CAN 12/03/1967 Algérie – Mali 2/1 éliminatoire de la CAN 14/03/1971 Mali – Algérie 1/0 éliminatoires Jeux olympiques 11/04/1971 Algérie – Mali 2/2 éliminatoire Jeux olympiques 6/04/1979 Algérie – Mali 1/0 éliminatoire Jeux olympiques 22/04/1979 Mali – Algérie 1/0 éliminatoire Jeux olympiques 10/04/1981 Algérie – Mali 5/1 éliminatoire coupe du monde 19/04/1981 Mali – Algérie 3/0 éliminatoire coupe du monde 11/11/1988 Algérie – Mali 7/0 amical 21/10/1995 Mali – Algérie 0/2 amical 25/01/1997 Mali – Algérie 1/0 éliminatoire de la CAN 11/07/1997 Algérie – Mali 1/0 éliminatoire de la CAN 26/01/2002 Mali – Algérie 2/0 phase finale de la CAN 15/01/2004 Algérie – Mali 2/0 amical 12/06/2005 Mali – Algérie 3/0 amical 27/11/2007 Algérie – Mali 3/2 amical 16/11/2008 Algérie – Mali 1/1 amical
