The Belgians proved difficult to break down for much of their UEFA Champions League Group C encounter - PSG failing to get a single shot on target in the first half.
Anderlecht took the lead through Demy de Zeeuw in the 68th minute, before Zlatan Ibrahimovic rescued a point for the Ligue 1 champions two minutes later.
The visitors had Sacha Kljestan sent off late on for a second bookable offence, but they held firm for a point.
The result leaves Laurent Blanc's PSG needing just a point against Olympiacos next time out to qualify, but Matuidi feels that a 5-0 demolition of Anderlecht in the reverse fixture a fortnight ago meant that their opponents arrived at the Parc des Princes on Tuesday in search of retribution.
"I think we fell to a spirited team after the first leg," he said. "They found success tonight. We didn't do well.
"There was no relapse. It was a game where we didn't feel good.
"We would have liked to go through, but I hope we can do it in the next game."
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
