The Turkish side have reportedly put the Dutchman on their transfer shortlist this summer.
The Magpies are expected to be busy in this summer transfer window as manager Rafa Benitez reshapes his squad.
There has already been one departure from the club after Andros Townsend decided to return to London with Crystal Palace.
He is not likely to be the only one to exit though, with Benitez looking to move on some of the fringe players in his squad.
One of those that may leave is de Jong, and according to Haber Turk his potential destination could be Turkey as Fenerbahçe consider a move.
They are keen to add a number 10 to their squad this summer and the Dutchman is on a four-man shortlist alongside Hakim Ziyech, Mathieu Valbuena and Martin Benitez.
The player may be keen on the move also, with the Chronicle reporting he is open to a transfer this summer after a disappointing and injury hit two years at the club.
Whether a deal can be struck remains to be seen though, with the same report claiming that the Super Lig club are unwilling to pay his £6.75 million price tag.