The Magpies scouted the 20-year-old during his Bastia days last winter.
But after failing to settle in Lille the midfielder wants a move away from the Ligue 1 club.
Newcastle face stiff competition from Marseille who are thought to be Thauvin's preferred choice.
Lille value the player at more than the £10million fee that has been mooted today.