The Magpies are hopeful of pushing through their protracted move for the 27-year-old Lille full-back later this week after tracking the France international for more than a year.
At a time when the future of striker Demba Ba is looking increasingly uncertain, that would represent a major boost for Pardew as he looks to build his team around the likes of Tim Krul, Fabricio Coloccini, Hatem Ben Arfa, Papiss Cisse and Debuchy's close friend, Yohan Cabaye.
He said: "When you sign good, senior international players, which he is, it's going to give everybody a boost, your senior players too.
"I hope that's the case - but we are still far from a deal yet."
In the short term, Pardew's only focus, however, is the clash at Everton in which the Magpies will attempt to avoid a ninth defeat in just 11 Barclays Premier League games.
Pardew's problems have been compounded in recent weeks by injuries and suspensions, and while there is a little light at the end of the tunnel - defender Steven Taylor and midfielder Yohan Cabaye have returned to training, but are still some way away from being available - the list of absentees is not getting any shorter.
Central defender Mike Williamson is back after serving a one-match ban at the Emirates, but right-back Danny Simpson is out for up to four games after breaking a toe in that game and that could see James Perch asked to plug a different gap.
Pardew said: "We have got some fantastic players who are not contributing at the minute. Our whole first-choice midfield, except maybe Cheick [Tiote], is sitting in the treatment room, so once they come back...
"We were a little bit more positive yesterday on the training ground. Cabaye was running around, Taylor is running around on the training pitch, and suddenly that has given everyone a little lift."