Touré a représenté la Côte d'Ivoire à l'occasion de six Coupes d'Afrique des nations, en 2006, 2008, 2010, 2012, 2013 et 2015. L'équipe a terminé la compétition en tant que finaliste en 2006 et 2012, et Touré a été nommé dans l'équipe du tournoi en 2008 et 2012.