Traoré debuteerde in 2012 in het Ivoriaans voetbalelftal. Daarmee won hij in 2015 de Afrika Cup. Hij viel op het laatste moment af in de selectie van bondscoach Sabri Lamouchi voor het WK voetbal 2014. De aanvaller van AS Monaco was niet op tijd hersteld van een knieblessure.