Trabelsi đã ra mắt quốc tế vào tháng 5 năm 1998, ngay trước World Cup 1998. Anh cũng đã chơi trong tất cả các trận đấu của Tunisia trong FIFA World Cup 2002 và 2006 FIFA World Cup, cũng như 2004 African Nations Cup, mà Tunisia đã giành chiến thắng. Sau khi Tunisia bị loại khỏi World Cup 2006 sau thất bại 1-0 trước Ukraine, Trabelsi tuyên bố nghỉ hưu từ bóng đá quốc tế ở tuổi 29, với 61 trận đấu và một bàn thắng. Anh ghi bàn thắng duy nhất cho đội tuyển quốc gia vào năm 2006 trong một trận giao hữu với Ghana.
29