Fred left the Old Trafford team in the summer and signed a 4-year contract with Turkish club Fenerbahce.
However, after only 13 appearances for his new team, Fred was invited back to the Premier League by English teams.
Sources from Fotomac said that Newcastle really wants to recruit the Brazilian star when the winter transfer window opens.
The team in the Northeast of England is urgently looking for someone to replace Sandro Tonali – who has just been banned from playing for 10 months due to violating betting rules.
Fred will bring to coach Eddie Howe a wealth of experience playing in the Premier League, with 139 appearances for the Red Devils of Manchester.
However, it will not be easy for Newcastle to convince Fenerbahce to let go, because Fred quickly proved his importance in the new team.
To date, Fred has had 5 assists, contributing to helping the Turkish team play sublimely by winning all matches in Super Lig as well as the Conference League group stage this season.