France right-back Debuchy impressed greatly during Euro 2012, and Newcastle United lead the race for his signature.
The 26-year-old has already expressed his intention to leave, and will discuss his options with Garcia when he joins up with the rest of the Lille squad this weekend.
"Everything is clear from Mathieu," said Garcia. "He will be here Saturday so we can chat in person rather than on the phone.
"We are looking for a replacement who will not lower the level of the team. He is one of the best in Europe.
"We do not intend to put up a fight with the player over his decision. He can go wherever he wants if his replacement is found."