Trabelsi gerði landsliðsdebut sinn í maí 1998, skömmu fyrir HM 1998. Hann lék einnig í öllum leikjum Túnis í HM 2002 og HM 2006, auk Afríkuþjóðamótsins 2004, sem Túnis vann. Eftir að Túnis var úthlutað úr HM 2006 eftir 1-0 tap gegn Úkraínu, tilkynnti Trabelsi um hættur í alþjóðlegum fótbolta á 29 ára aldri, með 61 leik og eitt mark. Hann skoraði sitt eina mark fyrir landslið árið 2006 í vináttuleik gegn Ghana. Spurning: Hversu gamall var Trabelsi þegar hann hætti í 2006?
29