Former Real Madrid football chief Jorge Valdano is being linked with Leonardo's job at PSG.
Le Parisien says PSG president Nasser Al-Khelaifi is considering his options after Leonardo announced he would be leaving the French club.
Valdano is high on his shortlist, which also includes David Beckham and former Newcastle United star David Ginola.