La Tunisia fece il proprio debutto nelle eliminatorie della Coppa d'Africa in vista dell'edizione del 1962, dove si classificò terza. Nel 1963 partecipò, in Libano, alla prima edizione della Coppa delle Nazioni Arabe, che vinse grazie a 4 successi in altrettante partite.