W reprezentacji Haiti Gilles zadebiutował w 2000 roku. W 2002 roku zagrał w dwóch pojedynkach Złotego Pucharu CONCACAF: z Kanadą (0:2) i Ekwadorem (2:0). Haiti dotarło w tamtym turnieju do ćwierćfinału.