The defending champions appeared to be heading for only their second league defeat of the season when Mali striker Mustapha Yatabare put the hosts ahead six minutes from time with a header from Rachid Alioui's corner.
However, Jocelyn Gourvennec's men were denied a famous victory just three minutes later when Alex powered home Lucas Moura's delivery to rescue a point that moves PSG six ahead of Monaco, who host Marseille on Sunday.
On loan Milan striker M'Baye Niang opened the scoring after 31 minutes, the 19-year-old slotting into an empty net after collecting a square pass from Anthony Mounier.
Captain Hilton doubled the lead nine minutes into the second half and, although Nice forward Alexy Bosetti pulled one back for the visitors, victory was ensured with an emphatic finish from Souleymane Camara in the closing stages.
Christian Bracconi's side looked to be on course to take all three points when Benjamin Andre put the Corsicans ahead with a close-range strike, only for Nogueira to stun the hosts as he turned home a deflected corner with last kick of the game.
An own goal from defender Saliou Ciss gave the visitors the advantage six minutes before the break, however, striker Gregory Pujol salvaged a point for Ariel Jacobs' men with a looping header after 52 minutes.
