Trabelsi tegi oma debüüdi 1998. aasta mais, vahetult enne 1998. aasta maailmameistrivõistlust. Ta mängis ka kõikidel Tuneesia mängudel 2002. aasta FIFA maailmameistrivõistlustel ja 2006. aasta FIFA maailmameistrivõistlustel, samuti 2004. aasta Aafrika Rahvaste Meistrivõistlustel, mille Tuneesia võitis. Pärast Tuneesia kõrvaldamist 2006. aasta maailmameistrivõistluselt pärast 1:0 kaotust Ukrainale teatas Trabelsi oma pensionile minemisest rahvusvahelisest jalgpallist 29-aastaselt, 61 mängu ja ühe väravaga.
29