On Wednesday, PSG and Porto qualified for the last 16 of the Champions League, while Newcastle exited the competition after losing 2-1 at home to AC Milan.
After Milan came from behind to beat Newcastle at St James' Park and eliminate Eddie Howe's side, PSG drew 1-1 away to Group F winners Borussia Dortmund to advance as runners-up.
Newcastle, who needed to win and PSG to lose to keep their first Champions League campaign in 20 years alive, took the lead in the first half thanks to a brilliant Joelinton strike.
However, Christian Pulisic equalized on the hour mark, and substitute Samuel Chukwueze broke Newcastle's hearts with an 84th-minute winner, but it wasn't enough for Milan to overtake PSG.
"We gave everything we had to the game." I couldn't ask for more (in terms of) dedication, effort, and physical exertion. "Unfortunately, it was not to be," Howe said.
Karim Adeyemi scored early in the second half in Germany to put the French champions in danger of their first group-stage exit since the Qatari takeover 2011.
Five minutes later, Warren Zaire-Emery came to PSG's rescue after Kylian Mbappe weaved into the box, his pass deflected out to the teenager, who advanced towards goal before slamming home a powerful shot.
Mbappe, whose PSG future will be decided in January, had an effort ruled out for offside, but the point was enough for the visitors, who finished level on points with Milan but advanced due to a better goal difference.
"We're far from finished," PSG captain Marquinhos said. "We're going to have to prepare well and prepare better because bigger opponents are on the way."
