Il participe avec la Tunisie à trois coupes du monde (1998, 2002 et 2006) et trois coupes d'Afrique et contribue au sacre de la Tunisie lors de la CAN 2004. Dès lors, Trabelsi est promu capitaine de la sélection nationale.