The French side are keen to sign the former Manchester United star, who’s contract with Los Angeles Galaxy is due to expire.
“Yes, we’ve spoken. These situations take time. We’ll see if something suits him and suits us,” Leonardo was quoted as saying in The Sun.
“I know his history and he doesn’t need to tell me his past. He went to Milan and it was the same thing. There is a rapport with him.
“When you talk about Beckham, you’re talking about something big. Now his contract is finished, he will decide his future.”
The Brazilian added: “If Beckham thinks about coming, that’s something we should be happy about.
“I think he can still bring something on the pitch with the person he is and the experience he has.
“If a player like him is thinking about Paris St Germain that’s good, and we’ve opened the door for discussions.
“Everybody’s talking about PSG and that pleases me. PSG are on the up, there are 45,000 people in the stadium and everyone’s happy.”