Agent Pierre Frelot says Matuidi would be keen to hear from Toon.
Frelot told the Evening Chronicle: "Any player in France would love to come to Newcastle - they are an absolutely fantastic club.
"All the French lads who go to Newcastle are really enthusiastic about the club and the football public in the North East too.
"Newcastle has a place in the hearts of French football. Great players like Laurent Robert and David Ginola have played there and enjoyed it and the supporters loved them too.
"Of course any French player would be interested in Newcastle."