However, their domestic dominance is yet to be replicated on the European front, with PSG falling short in the quarter-finals in each of the past four seasons.
On two of those occasions, in 2012-13 and 2014-15, it was La Liga giants Barcelona who dumped them out and the Catalans this time provide a daunting task in the round of 16.
But Matuidi insists Unai Emery's men are ready to end their Barca hoodoo.
"This is a pivotal time for us," he told Bros-Stories. "This is a moment that can change the season. I believe.
"We play football to live these moments. We play two matches against Barcelona, it's true they are a big team, a machine. Everyone says it, but anything can happen.
"We will only have warriors and soldiers [on the pitch]. We were knocked out twice by this team, but I think this year I feel something.
"February marks a moment that can change a lot of things. I strongly believe in it. Football allows you to believe. Through work, through heart and desire."
PSG host Barca in the first leg on Tuesday, before visiting Camp Nou for the return tie on March 8.