Am 3. September 2011 debütierte Traoré kurz vor seinem 16. Geburtstag unter Nationaltrainer Paulo Duarte in der A-Nationalmannschaft von Burkina Faso während eines Freundschaftsspiels gegen Äquatorialguinea. Er folgte damit seinem Vater Feu Traoré Isaï und seinem größeren Bruder Alain Traoré nach, die beide ebenfalls das Nationaltrikot trugen. Duarte berief Traoré in das Aufgebot für den Afrika-Cup 2012, bei der er durch seine Einwechslung im Gruppenspiel gegen den Sudan zum drittjüngsten Spieler der Turniergeschichte wurde.