Trabelsi fixo o seu debut internacional en maio de 1998, pouco antes da Copa do Mundo de 1998. Tamén xogou en todos os partidos de Túnez na Copa do Mundo de 2002 e na Copa do Mundo de 2006, así como na Copa Africana de Nacións de 2004, que Tunisia gañou.
29 de marzo