Two minutes later, Real Madrid academy product Pablo Sarabia scored for the Parisians to make it 2-2.
PSGare unbeaten in Group A and have already qualified as winners (13 points).
The Brugge midfielder was promptly shown a second yellow card for taking his shirt off and teammate Clinton Mata was also dismissed after a second booking for breaking a corner flag while celebrating the goal.
Tottenham Hotspur came from two goals down to beat Olympiakos 4-2 and qualify for the Champions League last 16 on Jose Mourinho's home debut on Tuesday, while Robert Lewandowski continued his incredible season by scoring four times for Bayern Munich.
Spurs' comeback began with a goal by Dele Alli in first-half stoppage time and the hosts were by far the better squad in the second half, as captain Harry Kane scored a brace and Serge Aurier contributed another goal.
The biggest victor Tuesday was Bayern, whose striker Robert Lewandowski scored four goals in 15 minutes in a 6-0 win at Red Star Belgrade.
The productive Poland striker, who saw an attempt rejected in the first half, scored four times between the 53rd and 67th minutes to bring his club and country season to 31. Leon Goretzka and Corentin Tolisso also got on the score-sheet in Belgrade, but the night belonged to Lewandowski.
Krepin Diatta scored a dramatic late equaliser before being sent-off as Club Brugge rescued a 1-1 draw against Galatasaray but ended up with nine men in a match that made certain of Real Madrid's place in the Champions League knock-out stage.
City will finish top of the group while Shakhtar will join them by winning their final game against Atalanta.
Atalanta kept their slim hopes of reaching the Champions League knockout stages alive as they claimed a deserved 2-0 win over Dinamo Zagreb. The best goal was scored by Paulo Dybala, whose whipped free kick from near the byline kissed the crossbar before it crashed into the net to seal Juventus' 1-0 win against Atletico Madrid.
While Juventus have ten points, Atetico are at seven points in second place and four points ahead of both Lokomotiv Moskva and Bayer Leverkusen.
A freakish 11th minute own goal - Leverkusen & # 39; s third of the competition - gave them the lead. The shot was so powerful that goalkeeper Jan Oblak didn't have enough time to raise his arms before the ball flew past him.
Sven Bender doubled the tally after the break with a left-foot volley.
Man City was below par in settling for the point it needed to reach the last 16 for a seventh straight season.
Real Madrid, Tottenham Hotspur and Manchester City qualified for the 2018-2019 Champions League knockout stage, while two-time finalists Atletico Madrid made their path forward more hard by losing to Juventus.