Four years later he moved to Monchengladbach but his game time and goal output has decreased throughout the seasons he has been at the club.
L’Equipe does not mention how much Newcastle would have to pay to sign Plea this month.
Newcastle boss Eddie Howe is desperate to add further quality to his squad to help their fight against relegation.
The Magpies currently sit second bottom of the Premier League with just one win from their 20 matches so far.
They are just two points from safety but the likes of Burnley, Everton and Watford all have games in hand over them.