Current PSG star Kylian Mbappe had recommended the player and the idea of living in Paris was - unbelievably - more attractive to De Jong than the prospect of living in Manchester.
Barcelona are believed to view De Jong as the long-term successor to Sergio Busquets, as the pair share a similar skill set.
The 21-year-old has emerged as one of the most sought-after talents in European football after starring in the Eredivisie.
"Beyond denying these totally erroneous and ridiculous stories, and with the chance of recreating a climate of great tensions between the club and this medium, PSG asks, once again, about the intellectual honesty of L 'Equipe and the hidden motives of its editorial line on PSG", the statement read.
In White House shake-up, Kelly's departure now seems certain
On Friday, he announced that he had picked William Barr for attorney general and Heather Nauert for United Nations ambassador. Striking that balance in the turbulent times of Trump has bedeviled both Kelly and his predecessor, Reince Priebus.
But in an interview with The Guardian, de Jong said it isn't a given that he will move on next summer.
The Holland worldwide has caught the eye of a slew of Europe's top clubs with a string of impressive performances for Erik ten Hag's side, who now sit in second place in the Eredivisie. It is a compliment to the youth academy and to the development of the players that takes place here. He added: "Frenkie is guaranteed to stay with Ajax until the summer and I cannot say anything about it". 'Then we will see.
'Maybe I'll stay for another year, maybe I'll leave.
'I don't pay attention to it. I said to him as much, because he would be enormous for us. "After that, he will make his own choice".