The right-back's future has been the subject of much speculation in recent weeks and, despite rumours of interest from Chelsea and Inter, he revealed he would love to link up with the likes of former club-mate Yohan Cabaye and France colleague Hatem Ben Arfa at the Sports Direct Arena.
"This is one of my priorities [to join Newcastle]. Inter also enquired about me," Debuchy told L'Equipe.
"Lille can refuse any insufficient offers. The clubs must reach an agreement. That is not yet the case.
"Newcastle has already proposed €5 million. I do not know how much the directors of Lille are seeking. I am a defender. An extraordinary offer cannot be expected."
Debuchy reaffirmed his desire to leave and denied recent rumours that he was willing to renew his contract with Les Dogues.
"My wish is to leave. I want to experience another championship. I recently read that I would have extended [my contract] until 2016. This upset me. It is not true. I hope that in the coming days, and not weeks, things will settle," he maintained.
|TOP FOUR TOON|
|14/1||Newcastle are 14/1 with sportingbet to finish in the top four next season|
"I want to leave LOSC. The coach wants to keep me here, but I will not change my mind. I still keep that hope. I will try to go elsewhere."
However, much to the defender's annoyance, a deal may take longer than anticipated to broker, with LOSC coach Rudi Garcia's insistence that the 26-year-old can only leave the club once a replacement is signed.
"Right now I'm stuck at Lille, depending on the arrival of another player. LOSC wants to find my replacement before I am released," he continued.
"Ten, 15 players have been suggested but still it does not go. It disappoints me and it bothers me. It's been 20 years that I have been here and I have never asked for anything. For once I want to discover something else."