Which could scupper the Frenchman's plans for a summer move to London.
Spurs were said to be after the want-away winger, and the player has had talks with Kevin Keegan saying he wants to leave.
But Keegan said any deal would be "on Newcastle's terms" and any thoughts of a cut-price deal would be knocked out of court.
But, with Spurs cooling on N'Zogbia, Newcastle United still plan to clinch the signing of Tottenham winger Aaron Lennon - allegedly for a knockdown £4 million.