Thomas Tuchel led PSG for two and a half years and could be re-appointed by the Ligue 1 club, who are frustrated with Christophe Galtier.
Thomas Tuchel has been out of a job since being sacked by Chelsea in September but could be on the brink of a return to action.
The German has previously led top European clubs Borussia Dortmund, Paris Saint-Germain and the Blues, whom he took to the 2020-21 Champions League title.
The 49-year-old has been linked with numerous vacant posts in recent months but reportedly turned down two Premier League offers.