У 1986 році Траоре разом зі збірною взяв участь у Кубку африканських націй 1986 року в Єгипті, за результатами якого збірна Кот-д'Івуару посіла третє місце на турнірі, а Абдулає з трьома голами став другим бомбардиром на турнірі після Роже Мілла, який в цьому змаганні забив 4 м'ячі.