טרבלסי היה ממצטייני טורניר גביע אפריקה לאומות 2004, בו זכתה תוניסיה לראשונה בתולדותיה. תוניסיה, בהדרכתו של הצרפתי רוז'ה למר, סיימה ראשונה ללא הפסד בשלב הבתים, והדיחה את ואת בשלב הנוקאאוט בדרך לגמר מול . טרבלסי עלה בהרכב נבחרתו שניצחה 2-1 וזכתה בתואר אלופת אפריקה.