The Parc des Princes outfit have been touted as Beckham's likeliest destination as the England international enters the final weeks of his Major League Soccer contract.
French sources have claimed that Beckham would only join PSG if he was given a regular place in the first team, but Leonardo has now insisted there is no truth to such stories.
"Everyone needs playing time, and we need players who are in shape," Leonardo told L'Equipe. "We have never brought that question up.
"Beckham is an intelligent player, he has never asked for those guarantees to anyone. They do not exist."
In recent weeks, several football personalities, such as Laurent Blanc, Michel Platini and Zinedine Zidane, have expressed doubts about PSG's interest in Beckham, with the Uefa president going as far as to claim it is based on commercial reasons.
How do you stay up to date with football when on the move? With http://m.goal.com – your best source for mobile coverage of the beautiful game.