Alan Pardew is a long term admirer of the Dutch forward, and has been linked with a January move.
De Jong has admitted he is open to joining the Magpies, and has already “imagined” completing the deal this January.
Newcastle will be looking to bounce back from a controversial defeat at home to Manchester City by turning their attentions to the transfer market.
The club are reportedly still discussing a loan fee for the former FC Twente man with German club Borussia Monchengladbach, where De Jong has fallen out of favour.
When asked about Newcastle’s interest, De Jong said over the weekend: “I can imagine going.
“My coach will change things in the second half but not that much.”
De Jong was referring to the lack of first team football he has had with the Bundesliga club, having totalling just 85 minutes of action so far this season.
“I want to play longer than three to five minutes. It’s no fun,” he added.
“The coach does not give me the feeling that he continues he will build firmly around me.
“He does not talk much with me. It was a first half (of the season) to forget.”
Newcastle have reportedly turned down a bid of £9million from an unnamed Qatar club for Papiss Cisse, with Pardew unwilling to let the Senegal forward leave until signing a replacement.