Kylian Mbappe scored a 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.
Aleksander Isak struck in the first half after 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 the visitors were awarded a penalty when Tino Livramento was adjudged to have handled the ball, and Mbappe made no mistake from the spot.
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.