The 28-year-old France international, whose current contract with the Magpies runs until June 2018, admits that it is a "dream" for him to play for PSG, who signed Yohan Cabaye from the Premier League club in January.
"I am still under contract," The Mirror quotes him as saying. "I want to go to the World Cup. After that, we will see. PSG is an immense club. I think they are the dream of every player."
Debuchy joined Newcastle from Lille in January 2013.