Абдулай Траоре дебютировал в сборной Кот-д’Ивуара в 1984 году. В этом же году нападающий участвовал в нескольких матчах сборной в рамках отборочного турнира к Чемпионату мира 1986. В 1986 году Траоре, вместе со сборной, принял участие в Кубке африканских наций 1986, по результатам которого сборная Кот-д’Ивуара заняла третье место на турнире, а Абдулай с тремя голами стал вторым бомбардиром на турнире после Роже Милла, который в этом соревновании забил 4 мяча. В 1988 году главный тренер сборной Кот-д’Ивуара Жан-Пьер Геде включил Траоре в заявку на Кубок африканских наций 1988, по результатам которого команда нападающего вылетела из соревнования ещё на групповом этапе и заняла третье место в группе, сыграв трижды вничью с Алжиром (1:1), Заиром (1:1) и Марокко (0:0). Единственным, кто забил голы за сборную Кот-д’Ивуара, стал именно Абдулай Траоре, который впоследствии с двумя мячами стал лучшим бомбардиром турнира наряду с Лахдаром Белуми, Гамалем Абделем Эль Хамидом и Роже Милла, которые тоже забили по 2 мяча в соревновании. Нападающий, вместе со сборной, принял участие и в Кубке африканских наций 1990, который проходил в Алжире. Несмотря на победу в первом матче группового этапа над сборной Египта со счётом 3:1, в котором Траоре оформил дубль, два других матча против сборных Алжира (0:3) и Нигерии (0:1) сборная Кот-д’Ивуара проиграла, в итоге заняв лишь третье место в группе. Абдулай пропустил матч против сборной Нигерии, так как в матче против сборной Алжира получил от судьи красную карточку.