Debuchy is waiting to hold talks with Lille chairman Michel Seydoux after Newcastle's latest offer for the full-back was rejected.
The Magpies had made an improved bid, but Seydoux responded by saying the offer did not meet his valuation and that Debuchy would be staying at Lille.
The France international is unhappy that the offer has been rejected and wants to speak to Seydoux.
Mathieu Debuchy: "The coach told me the news on Thursday afternoon.
"I met him in his office and he told me the chairman stopped the negotiations and he doesn't want me to leave anymore.
"So I called the chairman and left a message. I am waiting for him to call back to make the situation clearer because I can't understand.
"The coach told me that he didn't want to block me any more, that he saw my desire to discover something new.
"Michel Seydoux states the last Newcastle offer does not meet his valuation. Again, I can't understand.
"One day I can't leave because the club has not found a replacement, the next day it is because the Newcastle offer is not enough.
"One day it is the coach who blocked me, the next day it is the chairman. I have the feeling everyone doesn't have the same words.
"I just want things to be clear.
"I have been at Lille for 20 years, a club I really love, for which I always gave my very best. I have never made a lot of noise and I don't want to start now.
"I have the opportunity to play in the best league in the world, playing regularly against the best opponents and I really want that.
"I am still resolved to trying something new, to have another experience, and I would like to have a talk with the chairman for things to be clear between us."
PRE-SEASON FIXTURES:
BRAGA 1 NEWCASTLE 2 (Ba, R Taylor)
Harper; Simpson, Tavernier, Coloccini, R.Taylor; Sammy Ameobi (Obertan 88), Tiote (Cabaye 70), Gutierrez, Marveaux; Cisse, Ba (Vuckic 85).
OLYMPIACOS 1 NEWCASTLE 1 (S Taylor)
Krul, Perch, Williamson, S.Taylor (Dummett 46), Santon, Obertan (Sammy Ameobi 72), Bigirimana, Gosling (Abeid 36), Amalfitano, Vuckic, Shola Ameobi (Cisse 72).
FENERBAHCE 1 NEWCASTLE 1 (Abeid)
Elliot, Simpson (Santon 68), Tavernier, Coloccini, R Taylor, Tiote (Bigirimana 59), Gosling (Abeid 73), Obertan (Shola Ameobi 75), Marveuax (Gutierrez 59), Vuckic (Sammy Ameobi 46), Ba (Cisse 68).
MONACO 0 NEWCASTLE 1 (Ba)
Harper, Santon (Ryan Taylor 57), Simpson, Williamson (Perch 46), Gutierrez, Amalfitano (Obertan 62), Abeid (Tavernier 46), Bigirimana (Tiote 62), Sammy Ameobi (Vuckic 46), Shola Ameobi (Gosling 62), Ba (Marveaux 78)
CHEMNITZER 1 NEWCASTLE 0
Elliot; Tavernier (Simpson, 70), Williamson, Perch, R Taylor (Santon, 70); Obertan (Gutierrez, 77), Abeid (Bigirimana, 70), Gosling, Amalfitano; Vuckic (Shola Ameobi, 70), Sammy Ameobi (Ba, 77). Sub not used: Harper. Att: 6,700
Sat 04.08.2012 ADO Den Haag v NUFC (*an exhibition game) (5.00pm KO)
Sat 11.08.2012 Cardiff City v NUFC (at Cardiff City Stadium, Wales - 3pm KO)