The pacey forward has been linked with a move to White Hart Lane for several weeks.
The report claims that the French club are demanding double that amount before agreeing to a deal and whether Spurs will be willing to meet those demands, remains to be seen.
N’Jie is one of the most promising young players in Ligue 1 and Spurs’ opening gambit appears to be far below his market value.
This summer has been a frustrating one in terms of attacking recruitment for Spurs and this latest report is representative of how the window has gone so far.
As things stand, Tottenham will begin the campaign with Harry Kane as the only senior and in-favour forward, with Emmanuel Adebayor's exit imminent and Roberto Soldado looking likely to return to La Liga.
Waiting until the last few days of the transfer window could indeed save Spurs a few million pound but it means playing a whole month - four Premier League fixtures - without a viable alternative to Kane.
A late deal will also mean a delayed settling in process and the solid performances of Tottenham's three defensive signings in yesterday's friendly demonstrated the benefits of getting deals over the line early.
With Vlad Chiriches becoming Spurs' sixth departure this summer on Thursday, with a deal with Napoli announced on the club's official website, space in the squad has been freed up and finances have been raised to pursue targets.
The board will be well aware of the need to strengthen in attacking areas and it would be a major surprise if additions were not made before the close of the window.
Just how near to the 'close of the window' Spurs fans will have to wait is another matter entirely, but the stage appears set for another summer of late arrivals at White Hart Lane.