Debuchy, 27, was at St James' Park on Wednesday to see Pardew's men lose to Everton, and the Newcastle boss, who had to employ James Perch as a makeshift right-back in the 2-1 home defeat, is looking forward to soon being able to call on the France international, a specialist in the position.
Debuchy had already hoped to be reunited with former Lille team-mate Yohan Cabaye at Newcastle last summer, but Lille were unwilling to accept his transfer request.
Alan Pardew: "It's just a question of the medical and a few details.
"That position is a key position for us that we have looked to strengthen, and hopefully Debuchy's quality and experience will be much needed.
"Because that is what we missed against Everton. Just a little bit more quality, a bit more experience in key moments."
Team-mate Djibril Sidibe: "Mathieu's someone I like a lot.
"He's spent a lot of time here, but he already wanted to leave in June, and now he's got an opportunity that things go through. The club has accepted, so I'm happy for him, even if we're losing a very good player.
"I think he'll come back soon to say goodbye. He's sorting things out, but I don't know if he's signed, I haven't been told."