W reprezentacji Burkiny Faso Traoré zadebiutował w 2001 roku. W 2002 roku rozegrał jedno spotkanie w Pucharze Narodów Afryki 2002, z Marokiem (1:2). W 2004 roku został powołany do kadry na Puchar Narodów Afryki 2004 i wystąpił tam w 2 meczach: z Senegalem (0:0) i z Mali (1:3). Od 2001 do 2005 roku wystąpił w kadrze narodowej 16 razy.