The two clubs are close to agreeing a deal for the 26-year-old defender, who was part of France's Euro 2012 finals squad.
Things could now move quickly and Debuchy is expected to fly to Tyneside for a medical this weekend.
Debuchy Is Heading To Tyneside!