Après l'indépendance de l'Algérie, le premier match officiel a lieu le , lors d'un match amical au stade Chedly-Zouiten à Tunis. Les équipes se rencontrent également trois fois lors de la phase de qualification de la coupe du monde en 1970, 1978 et 1986. Le bilan global est légèrement favorable aux Algériens avec seize victoires, quatorze nuls et quatorze défaites. La dernière défaite de l'Algérie contre ses voisins remonte au , lors de la CAN 2017 organisée par le Gabon. Avant ce match, les deux équipes se sont rencontrées une fois lors de la CAN 2013, également dominée par les Tunisiens. Actuellement, les Algériens dominent le record du face-à-face, néanmoins, dans les compétitions officielles, la Tunisie l'emporte sur l'Algérie.