Kariera reprezentacyjna 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).
W 1994 roku Tiéhi ponownie pojechał na Puchar Narodów Afryki. Zaliczył tam 4 mecze: ze Sierra Leone (4:0, 3 gole), Zambią (0:1), Ghaną (2:1, gol) oraz Nigerią (0:0, 2:4 w rzutach karnych). Tamten PNA zakończył z drużyną na 3. miejscu.
W 1996 roku znowu znalazł się w drużynie na Puchar Narodów Afryki. Wystąpił na nim w spotkaniach z Ghaną (0:2), Mozambikiem (1:0, gol) oraz Tunezją (1:3), w którym zdobył także bramkę. Tamten turniej reprezentacja WKS zakończyła na fazie grupowej.
W 1998 roku Tiéhi po raz kolejny został powołany do kadry na Puchar Narodów Afryki. Zagrał na nim w meczach z Namibią (4:3, 2 gole), RPA (1:1), Angolą (5:2, 2 gole) oraz Egiptem (0:0, 4:5 w rzutach karnych).