The France international has conceded he is unsure what the future holds for him and has not ruled out a move away from the Tyneside outfit.
The January transfer window loss of Yohan Cabaye to PSG and subsequent dip in form has left the Magpies in limbo, with no cup competitions to play for, their Premier League status secure and no way of threatening the top seven for a European spot.
But in losing 3-0 to rivals Sunderland, followed by 3-0 and 4-0 defeats to Chelsea and Tottenham respectively, Newcastle have now failed to score in their last four games with the irony being Cabaye was the last to find the net for Pardew's side with a brace in the 3-1 win at West Ham United.
So to hear Debuchy's long-term plans when quizzed over reported interest from the same club who snared Cabaye will not have pleased the Newcastle manager.
"I am here until the end of the season and for next year, I do not know," the right-back told the French media.
With the Magpies often seeking to exploit the French market, here are five right-backs currently plying their trade in Ligue 1 who could replace Debuchy, in the event of a departure.
Perhaps the most illustrious of this list and he certainly has his suitors, having seen a move to Lille cancelled at the last minute in the January transfer window, but Newcastle could make a play for him in the summer.
Corchia has impressed in a struggling Sochaux side but it has been clear for some time now that he is destined for bigger things, with Lille just one of several clubs to be credited with an interest.
The 23-year-old would provide similar threat heading down the right flank as Debuchy and is renowned for his crossing ability. If Lille fail to follow up their interest, the Magpies ought to be first in the queue for his signature.
The Brazilian, who was on loan at Real Madrid last season, would represent the younger option of this quintet but that should not detract from his ability whatsoever.
He has shown enough glimpses of his talent in Ligue 1 to suggest he could adapt to the rigours of the Premier League but he is relatively untested and is only on loan at Les Rouge et Blanc from Portuguese outfit Rio Ave.
It would not cost much to prise him in the summer but there would certainly be a gamble on Newcastle's part despite his attacking verve on the right-hand side.
More experienced than the other two options thus far, the Brazilian is 27 and this could well play a part in the thinking of manager Pardew if he was looking for a like-for-like replacement for Debuchy.
He has provided two assists for his teammates this season and does not decline the invitation to get forward, supplying a series of key passes for his forwards to latch onto and has played in a more advanced right-sided position in midfield as well as at right-back.
Mariano matches the contemporary profile of a full-back, showing desire to get forward but also a discipline about his defensive work which has helped Bordeaux to keep a commendable defensive record in Ligue 1, having conceded just 26 goals this term.
The Danish international is hard-working, versatile and - more pertinently - productive. He has operated in various positions for an Evian Thonon Gaillard side who linger just above the Ligue 1 drop zone, popping up in advanced right and left positions, centrally and as an orthodox right-back on occasion.
Their plight has not been due to Wass' contribution however, with the 24-year-old having netted three times so far this season, as well as supplying three assists to boot.
Part of the beauty of Wass is how at home he looks anywhere on the right flank and, given how Vurnon Anita has come to be a trusty utility man of Pardew's, Wass could perform a similar role at Newcastle.
Unlike his younger brother at Liverpool, the elder of the two Cissokhos has excelled for a Nantes side whose defensive record is beaten only by the current top four sides.
Cissokho has been a key part of that defensive resilience and while his tackling can often leave a lot to be desired, his work ethic on the right-hand side, matched by his pace and strength would offer Newcastle a different dimension down that wing.
And while Les Canaris have been water-tight at the back, they have hardly been clinical at the other end, scoring just 23 goals compared with the 25 conceded. But Cissokho has played his part in his side's offensive offerings, having contributed three assists this season.
image: © toksuede