Traore, a €10m signing from Chelsea in 2017, has not quite made the impression Lyon had hoped for.
However, while criticised for his lack of defensive work, the Burkina Faso attacker has the ability to unlock matches.
Everton considered Traore last year, but with Lyon failing to secure European football next season, he could now switch clubs.
According to FootMercato information, numerous clubs have requested information about Traore’s availability.
A number of Spanish teams are interested, including Real Betis, where Traore’s former OL teammate Nabil Fekir plays.
Bundesliga side Bayer Leverkusen are also keen, but perhaps the most interesting suitors are Newcastle, currently in the midst of a takeover. The Magpies will look to spend big to upgrade their squad once the Saudi takeover is confirmed.
Traore is ready to listen to offers, not wanting to become a back-up player at Lyon, who have good attacking options. If he does depart, he will not be short on options, with interest from across Europe.