Tioté played 55 times for the Ivory Coast national football team from 2009 to 2015, scoring once. He represented the country at two FIFA World Cups and four Africa Cup of Nations, winning the 2015 edition of the latter.