Touré is the second-most capped player for the Ivory Coast, with 120 appearances from 2000 to 2015. He represented the team at the 2006, 2010 and 2014 FIFA World Cup tournaments. Touré also represented the Ivory Coast at seven Africa Cup of Nations tournaments between 2002 and 2015, helping them finish runner-up in 2006 and 2012, while winning in 2015.