The 26-year-old right-back, who represented France at Euro 2012, is desperate to seal a move to Newcastle, but his current employers are still searching for a worthy successor
The France international is desperate to part company with Les Dogues and has his heart set on a move to Newcastle. However, Lille are refusing to complete the deal until they find adequate cover, leaving Debuchy in limbo.
"Mathieu has expressed his wish to leave," Garcia told La Voix du Nord. "I understood him. Now we are looking at the possibility of replacing him; we're searching.
"We are willing to help him but he must understand our position. We'll talk when he gets back [from holiday]."
The 26-year-old Debuchy, who has been capped nine times by his country and turned out at Euro 2012, came through the youth ranks at Lille.