Marcel Sabitzer was at the double as a pair of Hugo Lloris errors condemned Tottenham to defeat at RB Leipzig and a Champions League exit.
Mauricio Pochettino will need time to develop PSG's identity, sporting director Leonardo said.
Chelsea ended their Champions League Group E campaign with a 1-1 draw against Krasnodar thanks to Jorginho's penalty equaliser.
Manchester United exited the Champions League on Tuesday with a 3-2 loss away at RB Leipzig, the German side advancing through.
Barcelona's poor domestic form carried over into their European campaign as they were denied top spot by Cristiano Ronaldo and Juventus.
Istanbul Basaksehir players walked off the pitch at the Parc des Princes following accusations of racism against a match official.
Thomas Muller scored a late penalty to cancel out Joao Felix's first-half strike as Bayern Munich held Atletico Madrid to a 1-1 draw.