Newcastle United boss Alan Pardew intends to spend £20 million this summer on three new signings.
The Journal says Toon want a new centre-forward, midfielder and right-back.
United's summer plans centre around a £20million triple swoop for Debuchy, FC Twente striker Luuk de Jong and Ajax's versatile midfielder Vurnon Anita.