According to Football Insider, the Magpies are eager to sign central midfielders in the upcoming transfer window.
Newcastle hope to add more goals and creativity to their team, and believe Ntcham ticks those boxes.
The 25-year-old may become a prime target for the Magpies, especially if they cannot convince Arsenal to sell Joe Willock for a reasonable fee.
Ntcham spent the second-half of this season at French club Marseille.
He is now a free agent, which would make his signing very cost effective for Newcastle.