Traoré debuteerde op 11 augustus 2010 in het Guinees voetbalelftal, tegen Mali. Guinee won met 2–0, Traoré maakte het tweede doelpunt. Op 8 oktober 2011 maakte Traoré in een kwalificatiewedstrijd voor het Afrikaans kampioenschap 2012 tegen Nigeria in de 90+12e minuut de gelijkmaker, die kwalificatie betekende voor Guinee. Daardoor was Nigeria, normaliter een van de favorieten voor het eindtoernooi, uitgeschakeld voor de Afrika Cup 2012. Traoré was dat toernooi basisspeler in alle drie de wedstrijden die zijn land speelde. Hij scoorde in de met 1–6 gewonnen groepswedstrijd tegen Botswana.