Trabelsi și-a făcut debutul internațional în mai 1998, cu puțin înainte de Cupa Mondială din 1998. A jucat, de asemenea, în toate meciurile Tunisiei la Cupa Mondială FIFA 2002 și Cupele Mondiale FIFA 2006, precum și la Cupa Națiunilor Africane 2004, pe care Tunisia a câștigat-o.
29