Traoré scoorde vier keer voor de Malinese U20 op het WK onder 20 in 2015. Daarmee hielp hij zijn land aan een bronzen medaille. Traoré werd na afloop uitgeroepen tot beste speler van het toernooi. In datzelfde jaar maakte Traoré zijn debuut voor het eerste elftal van Mali. Traoré vertegenwoordigde zijn land op de Afrika Cup 2017 en 2019. In 2017 kwam hij niet aan spelen toe in Gabon, in 2019 kwam hij in alle groepswedstrijden en in de verloren achtste finale in actie.