United have lost 49 Champions League games - they could become the ninth different club to reach 50 defeats in the competition, and just the second English side (Arsenal, 53). The other three matches were drawn.
Matic's return is also timely given the hard run in to the end of the season for United.
Asked if the prospect facing his current side on Tuesday was more hard, Solskjaer said: "In football, anything can happen". Who can score them (goals).
"We've been practising finishing", said Solskjaer.
"We know we will create chances and we have a goal threat, but it's about taking a deep breath and taking those chances".
Twenty years on from his dramatic injury-time victor in Barcelona that sealed Manchester United's Treble, Solskjaer is hoping to mastermind another comeback.
"We didn't stamp our authority on the game at home", the Norwegian added. We had a couple of decent chances last week, but when you cant work the keeper you cant score. You have to do that against Barcelona.
"We have to perform better than 80-20".
The former Red feels Manchester United have gone off the boil in recent weeks under Solskjaer and as such, they will not be able to get a win against Manchester City.
Notre-Dame cathedral on fire in Paris
Scaffolding on the facade of the building was engulfed in flames as it and the roof of the church started to collapse. The 750-ton spire, a 19th century reproduction of the original Frstructure, collapsed through the roof of the church.
Trump Questions Why 'Radical Left Democrats' Should See Mueller Report
Mueller's 400-page report most likely lays out the factual findings and legal analysis of the investigation, which resulted in numerous convictions.
Khloe Kardashian invites ex Tristan Thompson to daughter's party
Luckily, the two put their differences aside this weekend to celebrate their daughter True's first birthday . In Instagram videos from the big day, the 34-year-old could be seen casually hanging out with her ex.
"That's the 100 million dollar question - who can score them?"
"The last time I was on this pitch was the only time".
"We are physically taller than them, we are bigger than them". I can not wait to get going because it's the biggest stage.
Barcelona have progressed from 39 of their 41 European ties in which they won the first leg away from home - the exceptions were against FC Koln in the 1980-81 UEFA Cup, and against Metz in the 1984-85 Cup Winners' Cup. We scored against PSG after two minutes and that's a massive factor. That's a massive factor in a game of football.
"Games are decided on mentality and that changed their mentality: they started worrying. Whoever starts tomorrow has to provide something a little bit special".
"Us, as a team, we know we can turn things around".
Solskjaer has also launched a withering attack on United flop Alexis Sanchez.
"He has been injured and has not had a fantastic season so far".
Solskjaer is counting on his team's heart to help them through. Solskjaer's answer is as standard as you will get. "To go through we have to perform and we have to deserve it. Belief is massive in football".