However the Magpies will have to cough up more for £6m-rated Debuchy after the Ligue 1 side swiftly rejected their original offer as Alan Pardew steps up his summer recruitment drive.
Newcastle have been tracking the 26-year-old right back for months and he would be a direct replacement for Danny Simpson who looks certain to leave St James’ Park after failing to agree a new contract.
Pardew has sensed that the time is right to make his move for Debuchy after his impressive performances for France at Euro 2012 saw Chelsea, Manchester United, Bayern Munich, Valencia and Inter Milan all linked.
However their initial bid falls just short of Lille’s valuation and Garcia admits the player doesn’t know where his future lies but the club aren’t looking to sell.
“He is torn between staying with us and playing in the Champions League in our new stadium or going elsewhere,” he told French website 20 minute.
“If he does go and it is a sporting progression, then we will be happy to see him evolve – but we have not planned to replace him.”
Garcia joked that Newcastle’s paltry first bid must have been for a different player as it was nowhere near Lille’s valuation of Debuchy.
“I do believe that Newcastle have faxed an offer of £4million – but they must have the wrong player.”
The Magpies have been quiet for much of the summer with Pardew only adding 22-year-old Reims midfielder Romain Amalfitano to his squad ahead of the forthcoming season.
Business has certainly been stifled by the European Championships but it was also revealed on Monday night that that the Tyneside club have made an £8m bid for Twente striker Luuk de Jong.