Pauleta, who came on for Uruguay's Carlos Bueno midway through the second half, struck in the 76th and 77th minutes for PSG, who are without a win in their last eight league outings.
PSG, ninth in Ligue 1, had opened the scoring through Bueno in the 30th minute.
The hosts, who claimed the scalps of Toulouse and Racing Strasbourg in the previous rounds, went closest to a goal when midfielder Edouard Cisse hacked the ball off the line with keeper Lionel Letizi beaten.
Premier League
Opinion: Why Cavani's contract extension would be a huge benefit for Greenwood
YESTERDAY AT 13:35
PSG have lifted the trophy six times, the last occasion in 2004.
Transfers
Neymar signs massive PSG contract extension to end any chance of Barca return
YESTERDAY AT 12:52
Transfers
PSG target Salah as Mbappe replacement - Paper Round
05/05/2021 AT 22:14