Skryf 'n voortsetting vir hierdie paragraaf - Na die onafhanklikheid van Algerië
Die eerste amptelike wedstryd het op 15 Desember 1963 plaasgevind in 'n vriendskaplike wedstryd by die Stade Chedly Zouiten in Tunisië. Die twee spanne het ook drie keer in die kwalifiseringsfase van die Wêreldbeker-toernooi in 1970, 1978 en 1986 ontmoet. Die algehele rekord dui op die ekwivalent tussen die twee spanne met vyftien oorwinnings, dertien gelykes en vyftien nederlae, maar Tunisië het Algerië in die meeste belangrike amptelike wedstryde oorheers. Die laaste nederlaag van Algerië teen hul bure dateer uit 20 Januarie 2017 tydens die 2017 Afrika-beker van Nasies wat deur Gabon aangebied is. Voor hierdie wedstryd het die twee spanne een keer in die Afrika-nasiesbeker-eindstryd in 2013 ontmoet, wat ook deur die Tunisiërs oorheers is.