Na początku 2012 roku został powołany przez Paulo Duarte do kadry Burkina Faso na Puchar Narodów Afryki. Jednakże zamieszanie związane z jego miejscem urodzenia oraz dostępnością dla drużyny "Ogierów" sprawiło, że podczas turnieju w ewidencji FIFA figurował jako obywatel Wybrzeża Kości Słoniowej. Pomimo interwencji samego zawodnika i sztabu reprezentacji, a nawet Lechii Gdańsk, Traoré w żadnym z trzech meczów swojego zespołu nie był nawet wpisany do meczowego protokołu. Piłkarz otrzymał także powołanie na Puchar Narodów Afryki 2013.