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). Z tamtego turnieju drużyna WKS odpadła w ćwierćfinale.