Touré earned 100 caps for the Ivory Coast from 2004 to 2015, representing the nation at the 2006, 2010 and 2014 FIFA World Cup tournaments. He also represented them in six Africa Cup of Nations in 2006, 2008, 2010, 2012, 2013 and 2015, helping them finish runner-up in 2006 and 2012, while captaining them to victory in 2015. He is the younger brother of fellow footballer Kolo Touré, who was his teammate at Manchester City and for the national team.