Kylian Mbappe scored a controversial late penalty to deny Newcastle an impressive win at Parc des Princes but the draw keeps the visitors in the fight to reach the Champions League knockout stages.
The spot-kick was awarded after review by the video assistant referee, with referee Szymon Marciniak consulting the pitchside monitor before ruling Tino Livramento had handled the ball inside the box when blocking a cross.
It was a cruel blow for Eddie Howe's side, who had looked on course to secure a hugely impressive win after Aleksander Isak struck in the first half when Miguel Almiron's effort had been pushed to the striker's feet.
Newcastle then defended with everything they had to keep out PSG and Nick Pope made a superb save from close range to deny first Bradley Barcola and then Kylian Mbappe, who drove the rebound just wide.
But the visitors' resolve was broken deep in stoppage time when PSG were awarded the penalty, from which Mbappe made no mistake.
The result means Newcastle are third in Group F, two points behind second-placed PSG.
Eddie Howe's side now need to beat AC Milan in their final group game and hope already qualified Borussia Dortmund get a result against PSG.Reaction to Tuesday's Champions League gamesHow did you rate Newcastle's performance? Have your say here
Controversial penalty breaks Newcastle's heartsTino Livramento was adjudged to have handled the ball when blocking a cross
The finish to this game will have been devastating for Newcastle after they had put in a brilliant display of fight and bravery to keep out the hosts for 97 minutes.
Howe's side had arrived in Paris impacted by a lengthy injury list as they named two goalkeepers on their bench alongside four teenagers.
But those who played gave everything and more as they came within seconds of another huge result on their Champions League return.
They rode their luck at times, with Mbappe and Barcola both missing some big opportunities, and it looked like it was going to be Newcastle's night.
But in the last minute of eight added on in stoppage time, Ousmane Dembele's cross struck the chest of Livramento - who had been excellent throughout - and the ball bounced up onto his arm.
Referee Marciniak had earlier dismissed a similar penalty claim for an Anthony Gordon challenge inside the box, but this time decided to award the spot-kick as Mbappe rescued his side.
But the decision seemed harsh on Newcastle and the result means progress to the last 16 is now not in their hands.
Player of the match
with an average of 8.24
Paris Saint Germain
Squad number7Player nameMbappé
Squad number99Player nameG Donnarumma
Squad number2Player nameHakimi
Squad number10Player nameDembélé
Squad number19Player nameLee Kang-in
Squad number37Player nameSkriniar
Squad number23Player nameKolo Muani
Squad number15Player nameDanilo Pereira
Squad number21Player nameHernández
Squad number8Player nameRuiz
Squad number29Player nameBarcola
Squad number17Player nameVitinha
Squad number4Player nameUgarte
Squad number11Player nameAsensio
Squad number9Player nameGonçalo Ramos
Squad number21Player nameLivramento
Squad number22Player namePope
Squad number14Player nameIsak
Squad number24Player nameAlmirón
Squad number2Player nameTrippier
Squad number67Player nameMiley
Squad number5Player nameSchär
Squad number6Player nameLascelles
Squad number39Player nameBruno Guimarães
Squad number7Player nameJoelinton
Squad number10Player nameGordon
Formation 4-3-399G DonnarummaBooked at 72mins2Hakimi37SkriniarBooked at 60mins15DaniloSubstituted forGonçalo Ramosat 85'minutesBooked at 90mins21Hernández8Ruiz4UgarteBooked at 36minsSubstituted forVitinhaat 62'minutes19Lee Kang-inBooked at 54minsSubstituted forAsensioat 82'minutes10DembéléBooked at 58mins23Kolo MuaniSubstituted forBarcolaat 62'minutes7Mbappé
Formation 4-3-322PopeBooked at 90mins2Trippier6Lascelles5Schär21Livramento67Miley39Bruno Guimarães7JoelintonBooked at 22mins24AlmirónBooked at 83mins14Isak10Gordon
Match ends, Paris Saint Germain 1, Newcastle United 1.
Second Half ends, Paris Saint Germain 1, Newcastle United 1.
Attempt missed. Bradley Barcola (Paris Saint Germain) header from the left side of the six yard box is too high. Assisted by Achraf Hakimi with a cross.
Goal! Paris Saint Germain 1, Newcastle United 1. Kylian Mbappé (Paris Saint Germain) converts the penalty with a right footed shot to the high centre of the goal.
VAR Decision: Penalty Paris Saint Germain.
Gonçalo Ramos (Paris Saint Germain) is shown the yellow card.
Penalty conceded by Tino Livramento (Newcastle United) with a hand ball in the penalty area.
Attempt blocked. Vitinha (Paris Saint Germain) right footed shot from outside the box is blocked. Assisted by Gonçalo Ramos.
Attempt missed. Marco Asensio (Paris Saint Germain) left footed shot from outside the box is too high. Assisted by Vitinha with a cross following a corner.
Corner, Paris Saint Germain. Conceded by Fabian Schär.
Nick Pope (Newcastle United) is shown the yellow card.
Attempt missed. Bradley Barcola (Paris Saint Germain) right footed shot from very close range is too high. Assisted by Achraf Hakimi with a cross.
Attempt missed. Marco Asensio (Paris Saint Germain) left footed shot from outside the box is high and wide to the right. Assisted by Fabián Ruiz.
Corner, Paris Saint Germain. Conceded by Tino Livramento.
Offside, Paris Saint Germain. Lucas Hernández tries a through ball, but Bradley Barcola is caught offside.
Attempt missed. Kylian Mbappé (Paris Saint Germain) left footed shot from a difficult angle on the right misses to the left.
Attempt saved. Kylian Mbappé (Paris Saint Germain) right footed shot from a difficult angle on the right is saved in the bottom right corner. Assisted by Ousmane Dembélé.
Substitution, Paris Saint Germain. Gonçalo Ramos replaces Danilo Pereira.
Lucas Hernández (Paris Saint Germain) wins a free kick in the defensive half.
Foul by Miguel Almirón (Newcastle United).