Dopo l'esordio in coppa del mondo la Tunisia conobbe un quindicennio di magri risultati, non riuscendo a qualificarsi per la Coppa d'Africa 1980, 1984, 1986, 1988, 1990 e 1992 e mancando la qualificazione alla fase finale della coppa del mondo dal 1978 al 1998.