Steve McClaren is keen to re-shape his attack.
The attacking midfielder grabbed five goals and four assists in 36 Ligue 1 appearances and would add real menace to the Magpies' front line.
Known for his blistering pace, the left-footed Frenchman tends to operate on the right side, cutting in and causing trouble for opposition defences.
The report suggests that Newcastle chief scout Graham Carr is a big admirer of the 22-year old and the club had enquired about him prior to his move to Marseille.
If a deal can be struck, Thauvin's arrival would be the latest in a series of talents brought over from France’s top league.
Papiss Cisse, Moussa Sissoko and Mathieu Debuchy, among others, have previously made the transition well and the Magpies will be hoping for the same again.
What would Thauvin add?
An injection of pace and quality is exactly what the struggling and dispirited Newcastle team of last season needs.
Too often they were short of ideas in the attacking third and simply lacking the type of players that worry opposition teams.
Florian Thauvin would bring that threat, and ability to stretch defences, in abundance. His pace and proficiency in carrying the ball would also provide respite and a good out-ball when Newcastle find themselves under pressure.