Gille debuterte på landslaget 29. november 1997. Han spilte på laget som vant VM 2001, EM 2006, OL 2008, VM 2009, EM 2010 og VM 2011. Han har dessuten bronsemedaljer fra VM 2003 og EM 2008. Gille ble kåret til «Verdens beste håndballspiller» for håndballåret 2002 av det internasjonale håndballforbundet.