W latach 2010–2013 w reprezentacji Mali Traoré rozegrał 16 spotkań i zdobył 1 bramkę. W 2013 roku został powołany do kadry na Puchar Narodów Afryki.