Traoré elég jól kezdte a 2006–07-es Ligue 2-t, ezért bekerült a 2006. november 15-én rendezendő svédek elleni barátságos meccsre készülő válogatott keretbe, ahol végül csereként debütált. 2007. márciusában három társával együtt utólag hívták be az antananarivói, Madagaszkár elleni afrikai nemzetek kupája-selejtezőre, mivel a keretből többen is megsérültek. Tagja volt a csapatnak a 2002-es afrikai nemzetek kupáján is. A tornán ő lőtte válogatottja egyetlen gólját, amit a Kongói Demokratikus Köztársaság ellen szerzett háromgólos hátrányban. Eddig 25 válogatott meccsén 8 gólt szerzett.