L’équipe nationale a joué à six reprises face à son homologue de Tanzanie. Sur les 6 rencontres disputées, les verts comptabilisent 3 victoires pour deux matches nuls et une défaite.
C’est le 6 janvier 1973 que les deux équipes nationales se sont rencontrées pour la première fois de leur histoire. Un match amical joué à Lagos au Nigeria et à l’issue duquel les verts se sont imposés (4-2).
Le 21 janvier 1995, la Tanzanie remportera son seul match face aux algériens (2-1), lors d’un match joué à Dar Essalam comptant pour les qualifications pour la CAN 1996. Au match retour joué le 30 juillet de la même année, l’Algérie battra la Tanzanie (2-1) au stade du 5-Juillet.
Le 4 octobre 1997, Tanzaniens et algériens jouent un match amical à Dar Essalam. Les verts s’imposent 1-0.
Une autre confrontation opposera les deux équipes le 3 septembre 2010 au stade Mustapha Tchaker de Blida pour le compte des qualifications de la CAN 2012, (1-1). Au match retour, disputé le 3 septembre 2011 à Dar Essalam, les deux équipes se séparent sur un score de parité (1-1).
Source: FAF