Leur premier match visant la qualification pour la coupe du monde 1962 a lieu le à Casablanca. La plupart des matchs sont disputés lors des qualifications pour la coupe du monde lors des éliminatoires en 1962, 1970, 1978, 1990, 1994 et 2006. Les deux formations se sont également rencontrées quatre fois en coupe d'Afrique des nations, avec un match nul en 1978 et 2000 et des victoires de l'équipe tunisienne en 2004 et 2012. Le match le plus important est la finale de la coupe d'Afrique des nations 2004 au stade du 7-Novembre à Radès, lors de laquelle les Tunisiens remportent leur premier titre africain.