Trabelsi debiutavo 1998 m. gegužės mėn., netrukus prieš 1998 m. Pasaulio čempionatą. Jis taip pat žaidė visose Tuniso rungtynėse 2002 m. FIFA Pasaulio čempionate ir 2006 m. FIFA Pasaulio čempionate, taip pat 2004 m. Afrikos tautų čempionate, kurį Tunisas laimėjo. Po to, kai Tunisas buvo pašalintas iš 2006 m. Pasaulio čempionato po 1:0 pralaimėjimo Ukrainai, Trabelsi paskelbė apie savo pensiją iš tarptautinio futbolo 29 metų amžiaus, 61 žaidimas ir vienas tikslas. Jis įveikė savo vienintelį tikslą nacionalinei komandai 2006 m. Draugiškoje rungtynėje prieš Ganą.
29