Met Ivoorkust nam Tioté deel aan het Wereldkampioenschap voetbal 2010 en 2014. Ook behoorde hij tot de selectie op het Afrikaans kampioenschap voetbal 2010, 2012, 2013 en 2015. In 2015 werd hij met Ivoorkust Afrikaans kampioen, in 2012 werd hij tweede met het team.