Alan Pardew's French connection have helped his strugglers bag two wins on the spin and Newcastle travel to Spurs today with a Gallic spring in their step.
Full-back Debuchy, 27, said: "Yes, there was a lot of interest in Newcastle when I met up with the national side.
"They all talked about it and asked what it was like. I think they were surprised there are so many French players there and they were intrigued by that.
"I don't know if more of them will come now, we will have to wait and see.
"Newcastle United were always well thought of in France, though. It is a famous club with a rich history but there is even more now with so many French players.
"There is a lot of respect for the club in France."