Konaté debuteerde in 1990 in het Ivoriaans nationaal elftal en speelde in totaal 44 interlands. Hij won in 1992 met zijn vaderland het toernooi om de Afrika Cup door in de finale Ghana na strafschoppen (11-10) te verslaan. Zijn voornaamste concurrent bij "De Olifanten" was Alain Gouaméné.