W reprezentacji Mali Traoré zadebiutował 5 lipca 2003 w wygranym 2:0 wyjazdowym meczu z Seszele. W 2004 roku był w składzie drużyny narodowej na Puchar Narodów Afryki 2004 – Mali zajęło na nim 4. miejsce. W 2008 roku został powołany przez Jeana-François Jodara na Puchar Narodów Afryki 2008.