The draw sees caretaker boss Solskjaer go back to the Nou Camp two decades on from scoring an injury time winner there at the 1999 Champions League final.
United would meet Liverpool at the semifinals should either side advancement.
“Any team can beat anyone of those eight. There is still top, premium quality. Of course, with Cristiano [Ronaldo] still in it I don’t believe that it’s exposed that much”
The away-goal success was sealed by Marcus Rashford’s injury time penalty, which was awarded by the video assistant referee (VAR) after an anxious wait.
“There are so many variables and all these games will be decided with margins. Of course that VAR, despite the fact that for me it’s a punishment, you can still be unlucky rather than get it done at the eleventh hour and then we’d be outside with no one could really remember the PSG performance.
“I believe that you get what you deserve in your life, in sports. If you set the job in, in case you work hard, show the ideal attitude, in case you go in each and every day and also do the correct things you can increase your chances.
“So yes, we can go all of the way but you have to be lucky and good along the way”
‘Defining seconds win trophies’
Unlike their treble-winning 1999 campaign, Manchester United are not in contention at the Premier League title race – though they do remain in the FA Cup and confront sailors on Saturday in 19:55 GMT, go on BBC One and the BBC Sport website.
Arsenal imposed a first league defeat on Solskjaer on Sunday to leapfrog their opponents and leave United two points adrift of fourth position in the race to get a spot in next season’s Champions League.
The former states that defeat had been mandatory”to believe how far it hurt”.
He added:”Any match you lose is just a major anti climax. It’s the worst feeling you’ll have and that is maybe the only real great thing about this Arsenal defeat.
“The more games you win, the more confidence you breed, the greater hunger there’s in the players. Every single match that you win puts yet another layer on this, along the path to becoming the team that you would like to be. I don’t agree that teams should go out of this and also this to concentrate on this.
“To win trophies you have to win one or two very tough games. They’re like specifying moments. We beat Liverpool, we beat Chelsea, we beat Arsenal back then [in 1999], and you believe’we deserve just a bit of luck at the draw next time’ however Wolves a way, exactly just what a challenging game that is.
“We are not challenging to win the league this year but we are challenging for the other two prizes. The confidence in the players is skyhigh. The mood is great, but the practice mindset is great, so we could keep that run going.”