Gosso var med på s lag under U20-VM i fotball for menn i 2003 som ble arrangert i De forente arabiske emirater. Han ble kalt opp til seniortroppen på landslaget første gang i 2008, og han var en del av troppen under Afrikamesterskapet i fotball 2010 i Angola.