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.