בשנת 1994 אירחה תוניסיה בפעם השנייה את גביע אפריקה לאומות, אך לא עברה את שלב הבתים. שנתיים לאחר מכן, תוניסיה שחזרה את הישג השיא שלה באליפות אפריקה לאחר שסיימה במקום השני בגביע אפריקה לאומות 1996. תוניסיה הפסידה במשחק הגמר למארחת דרום אפריקה 2-0. היה זה הישג השיא של תוניסיה באליפות אפריקה בטורניר שנערך מחוץ לארצה.