Gille var en del af det franske landshold, der blev verdensmestre i 2001 efter finalesejr over Sverige. Ved EM i 2006 vandt han ligeledes guld, denne gang efter at franskmændene besejrede Spanien i finalen. Han var desuden med til at vinde guld ved OL i Beijing 2008, VM 2009 i Kroatien og EM 2010 i Østrig. Han var derfor med på det hold, der lavede et hattrick. Det var første gang, et herrelandshold nogensinde har gjort det.