Tiéné, Fildişi Sahili millî futbol takımıyla 52 maç yaptı ve 2 gol atmayı başardı. Ayrıca millî takım formasıyla; 2002 Afrika Uluslar Kupası, 2008 Afrika Uluslar Kupası, 2010 Afrika Uluslar Kupası ve 2010 FIFA Dünya Kupası'nda yer aldı.