Trábilsí byl důležitou postavou tuniské reprezentace od svého debutu v roce 1998. Během své kariéry si zahrál na třech mistrovstvích světa, v roce 2004 pomohl Tunisku vyhrát africký šampionát. Na kontě má 58 zápasů, v nichž dal jeden gól. Naposledy se v národních barvách představil v pátečním duelu s Ukrajinou, který Tunisané prohráli 0:1. Smlouva s Ajaxem Trábilsímu vyprší na konci června a obránce údajně usiluje o přestup do Anglie nebo Itálie.