The defending Ligue 1 champions prevented the opposition from scoring for the first time in eight competitive matches and the France international underlined the importance of pressing with a high tempo, as well as staying tight defensively.
"I think we started really well, we tried to recover the ball high up the pitch, which helped us to win," Matuidi, 26, told reporters following the victory at Parc des Princes.
"We knew we would dominate possession but we wanted to recover the ball really fast - within 15 seconds after we lost it - we did that and it kept us on top.
"It's important that we didn't concede a goal - it's a positive sign that we managed to correct this part of our game because it's been a while since we've kept a clean sheet."
Laurent Blanc's goalkeeper Salvatore Sirigu described it as PSG's best performance of the season so far as les Parisiens reached 50 points in Ligue 1, five points clear of second-placed Monaco.
"Yes maybe it was one of our most perfect games because we dominated almost all of it," the shot-stopper said.
"I think it was one of our most complete performances of the season."