Touré has represented the Ivory Coast at six Africa Cup of Nations tournaments, in 2006, 2008, 2010, 2012, 2013 and 2015; ending as runners-up in the 2006 and 2012 editions, and winners in 2015. Touré was named in the CAF's team of the tournament in 2008, 2012 and 2015. On 4 February 2015, Touré scored the opening goal in the Ivory Coast's 3–1 semi-final victory over DR Congo to qualify "les Éléphants" for their third Africa Cup of Nations Final in nine years. On 8 February, Touré captained the Ivory Coast to its first AFCON win since 1992 with a penalty shootout defeat of Ghana at the Estadio de Bata in Equatorial Guinea.