Dopo il torneo arrivò sulla panchina delle "Aquile di Cartagine" il polacco Henryk Kasperczak, che qualificò la squadra per la Coppa d'Africa 1996. Grazie ad una nuova generazione di talenti, la nazionale tunisina si classificò seconda nel girone della fase finale ed ebbe accesso ai quarti di finale, dove eliminò il . In semifinale batté lo e in finale trovò i padroni di casa del . Per i tunisini la prima finale disputata dopo 31 anni si concluse con una sconfitta per 2-0.