Kariera reprezentacyjna Abdoulaye Traoré występował w reprezentacji Wybrzeża Kości Słoniowej. W 1984 i 1985 uczestniczył w przegranych eliminacjach do Mistrzostw Świata 1986. W 1986 wystąpił w Pucharze Narodów Afryki, na którym WKS zdobyło brązowy medal. Na tym turnieju wystąpił w czterech meczach z Mozambikiem (2 bramki), Egiptem, Senegalem, Kamerunem i Marokiem. Z trzema bramkami na koncie został wicekrólem strzelców turnieju. W 1988 po raz drugi wystąpił w Pucharze Narodów Afryki, na którym WKS odpadło w fazie grupowej. Na tym turnieju wystąpił w trzech meczach z Algierią (bramka), Zairem (bramka) i Marokiem. Wraz z Algierczykiem Lakhdarem Belloumim, Kameruńczykiem Rogerem Millą i Egipcjaninem Gamalem Abdel El-Hamidem został królem strzelców turnieju. W 1989 uczestniczył w przegranych eliminacjach do Mistrzostw Świata 1990.
W 1990 po raz trzeci wystąpił w Pucharze Narodów Afryki, na którym WKS odpadło w fazie grupowej. Na tym turnieju wystąpił w trzech meczach z Egiptem (2 bramki), Algierią i Nigerią. W 1992 roku uczestniczył w największym sukcesie w historii WKS w postaci zdobycia Pucharu Narodów Afryki. Na tej imprezie Traoré wystąpił we wszystkich pięciu meczach z Algierią (bramkę), Kongo, Zambią, Kamerunem i finałowym z Ghaną.