It was revealed on Thursday that 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 to reiterate his desire to be allowed to move to the Premier League.
"The coach told me the news on Thursday afternoon," Debuchy told L'Equipe. "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."
Lille's recent signing of Djibril Sidibe had increased Debuchy's hopes of heading to St James' Park, but the club may also try to bring in a more experienced full-back, with Jose Bosingwa reported to be one option.
