Reports claim that the Magpies are close to agreeing a deal with Lille for the 26-year-old defender.
Newcastle have been chasing Debuchy for some time. Current first-choice right-back at Danny Simpson has refused to sign a new contract with the club and reports have claimed he could leave the club this summer.
Debuchy impressed for France at the Euro 2012 finals earlier this summer.