Touré spillede 101 landskampe for Elfenbenskysten fra 2004 til 2015 og deltog i VM-slutrunderne i 2006, 2010 og 2014. Han deltog også i seks Africa Cup of Nations i 2006, 2008, 2010, 2012, 2013 og 2015, hvor han fik to andenpladser i 2006 og 2012. I 2015 var han anfører, da Elfenbenskysten vandt turneringen.