Vào tháng 11 năm 2019, Traoré tuyên bố rằng anh muốn chơi cho Mali. Tuy nhiên, vài ngày sau, anh được triệu tập lần đầu tiên với đội tuyển quốc gia Tây Ban Nha cho các trận đấu vòng loại Euro 2020 với Malta và Romania thay cho Rodrigo bị chấn thương. Anh rút khỏi đội hình vì chấn thương và được thay thế bởi Pablo Sarabia.