В 1994 году Траоре принял участие в Кубке африканских наций 1994, который проходил в Тунисе. В этом соревновании сборной Кот-д’Ивуара предстояло защищать титул чемпионов Африки, чего им не удалось, заняв лишь третье место на турнире. Абдулай Траоре забил лишь один мяч на турнире, а им стал победный гол в ворота сборной Ганы в четвертьфинальном матче. Последним турниром, в выступлениях нападающего за сборную, стал Кубок африканских наций 1996, который проходил в ЮАР. В заявку сборной Кот-д’Ивуара Траоре попал благодаря французскому главному тренеру Пьеру Племельдену, который очень доверял ветерану ивуарийской сборной. Нападающему на этот раз не удалось забить ни одного мяча, а сборная Кот-д’Ивуара в итоге заняла третье место в группе D и вылетела из турнира. После неудачного для ивуарийцев и Траоре первенства Африки 1996, нападающий решил закончить свои выступления за сборную.