Tiéné pelasi Norsunluurannikon maajoukkueessa sata ottelua ja teki niissä kaksi maalia. Hän on edustanut Norsunluurannikkoa Afrikan-mestaruuskilpailuissa 2006, 2008 ja 2010.