В составе сборной Траоре был участником чемпионата мира 2002 года в Японии и Южной Корее, где Сенегал стал одной из сенсаций турнира, а также в Кубках африканских наций 1994 в Тунисе и 2002 в Мали, где вместе с командой завоевал «серебро».