The Red Devils headed into a heavyweight European clash at Old Trafford buoyed by an 11-game unbeaten run under Ole Gunnar Solskjaer.
A forgettable night for United also saw Jesse Lingard and Anthony Martial pick up untimely injuries, while Paul Pogba collected a late red card and will now sit out a return date in his native France.
The odds appear to be stacked against the Premier League outfit as they prepare to head out on the road and battle to keep their continental dreams alive.
Matic, though, believes a turnaround is possible and has vowed that United will travel to Paris boasting a positive mindset in their bid to reach the quarter-finals.
The Serbian midfielder told UEFA: “It was a difficult game for us.
“Obviously when you lose it’s disappointing but I think we played some good football in the 90 minutes and of course in the second half when it was 2-0 it was hard for us.
“They had more space to play as we had to risk more, but we have to respect them, they have great players, they are a good team.
“We will go to Paris to try to do something. We don’t have anything to lose so we will try to go there to play good football and try to win of course.”
While United saw their unblemished record under Solskjaer ended by PSG, there are positives for them to take from their recent showings.
They have collected positive results on the road at Tottenham and Arsenal, while key men have enjoyed a welcome upturn in form.
The Red Devils have been full of goals under an interim boss, with a rare setback representing a first blank with Solskjaer at the helm.
They also have the chance to rebuild confidence over the coming weeks, with important FA Cup and Premier League dates with Chelsea, Liverpool, Crystal Palace and Southampton to come before heading to Parc des Princes on March 6.