Traoré scored four goals in the 2016–17 UEFA Europa League, including two goals in the first leg of the semi-final against his future club Olympique Lyonnais. He played every minute of the final, with Ajax losing to Manchester United 2–0.