В 2012 году Абду Разак попал в заявку на участие в Кубке африканских наций. На турнире он был запасным и не вышел на поле. В 2013 году Траоре во второй раз поехал на Кубок Африки. На турнире он сыграл против команд Того, Замбии и дважды Нигерии. По итогам соревнований Траоре стал обладателем серебряной медали.