Magpies boss Alan Pardew has been hoping to sign the striker during the January transfer window after the departure of their leading goal scorer Demba Ba to Chelsea last week.
Remy, also linked with QPR this month, has scored 28 goals in 53 starts for the Ligue 1 giants since joining in 2010 from Nice.
But he has struggled this season finding the net just three times in 19 appearances and he remains without a goal since November.
And Marseille coach Elie Baup has questioned Remy’s form, and suggested the France international may stay at the club until the summer.
In an interview with Mirror Football, he said of his forward, “He seeks primarily to regain his touch. The physical side, he has found. He must now partner that with the co-ordination of movements and feeling of the game.
“For a year, every transfer window, we have been talking about his departure. But he is still there – maybe he still will be in the summer.
“As this is the third transfer window where we are talking about his departure, he is not focusing on it.”
Remy, 26, is in Morocco at a training camp this week, while Newcastle have officials in France trying to wrap up a deal. QPR boss Harry Redknapp is also thought to be keen on a striker he also targetted last season when he was Tottenham boss.