PSG are yet to officially announce Tuchel's departure but numerous reports around Germany suggest that the 47-year-old has been relieved of his duties with immediate effect.
According to German publications Bild and Sky Sports Germany, Tuchel was informed of his sacking by PSG sporting director Leonardo on Wednesday night following the club's 4-0 victory over Strasbourg.
The former Mainz 05 and Borussia Dortmund boss joined the Parisians in May 2018 and guided the club to back-to-back league titles, while also reaching the final of the 2019/20 UEFA Champions League.
French publication RMC Sport have claimed further that a successor has already been identified, with former Tottenham Hotspur boss set to replace the German tactician at Parc des Princes.