W reprezentacji Wybrzeża Kości Słoniowej Traoré zadebiutował w 2001 roku i w tym roku strzelił także swoje pierwsze gole w barwach narodowych. W 2002 roku wystąpił w Pucharze Narodów Afryki w Mali. Rozegrał w nim trzy mecze i strzelił jednego gola, w spotkaniu z Demokratyczną Republiką Konga. Wraz z kadrą uczestniczył także w eliminacjach do Mistrzostw Świata w 2002 roku w Korei i Japonii oraz w 2010 roku w RPA.