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