The Magpies were linked with the Dutchman over the summer, and are now ready to push for a move as they plot several additions before the deadline at the end of the month.
Despite the form of Loic Remy – on loan from QPR – Alan Pardew is still keen to bolster his attacking options, and sees De Jong as an ideal partner for the French ace.
Monchengladbach paid £12m for the hit-man’s signature in 2012, yet it is understood that they are ready to cut him loose after a disappointing spell in the Bundesliga.
Newcastle are eager to make an initial loan move, which is likely to have an option for a permanent transfer in six months’ time.
‘Toon’ owner Mike Ashley is said to be willing to back his manager significantly over the course of January, which could allow them to push trough a deal.
As well as De Jong, Montpellier ace Remy Cabella is also on their radar.
The French playmaker has been linked with Manchester United, but the North East side are confident of reaching an agreement with the cash-strapped Ligue 1 giants.