The former England captain, who joined PSG on a five-month deal last month, came off the bench in the 76th minute last night to become the 400th player to represent the club.
PSG were leading 1-0 at the time thanks to Lucas Moura's deflected early opener at the Parc des Princes, and Beckham helped his new side seal victory with a second goal through Zlatan Ibrahimovic in injury-time
Beckham chipped a pass into the left-hand channel of the area for Jeremy Menez, whose cross was tucked in by Ibrahimovic for his 22nd goal of the season.
The win restored PSG's three-point lead at the top of the Ligue 1 standings over Lyon, who beat Lorient earlier in the day, while third-placed Marseille are now eight points adrift of the leaders, who are chasing their first title in almost two decades.
David Beckham: "I'm very happy tonight, mainly because of the victory.
"We have played better but it was very important to win. Today was the perfect day. Not only because I'm the 400th player in the history of the club but also because I'm part of a very special team.
"The welcome from the supporters was unbelievable, and I want to say thank you to them."