W reprezentacji Wybrzeża Kości Słoniowej Tiéhi zadebiutował w 1987 roku. W 1992 roku wziął udział w Pucharze Narodów Afryki. Zagrał na nim w pojedynkach z Algierią (3:0, gol), Kongiem (0:0), Kamerunem (0:0, 3:1 w rzutach karnych) oraz w wygranym w finale z Ghaną (0:0, 11:10 w rzutach karnych).