Barca knocked PSG out at the quarter-final stage in both 2012-13 and 2014-15, but the reigning French champions have the upper hand this time and January signing Julian Draxler is confident of reaching the last eight for the fifth year in succession. Join The Roar from 6:45am AEDT for live scores and commentary.
Barca suffered a 4-0 loss two weeks ago and are now focused on achieving what no other side has done before.
On top of Messi, Neymar has come back into goalscoring form in the past week, whilst Luis Suarez already has 26 goals this season. However, the Portuguese champions have also earned seven straight victories, including a win in the first leg against Dortmund.
After last night's Champions League matches, how could things possibly get any better than that?
Leaders in a tight La Liga race, Barcelona find themselves in an unfamiliar position at risk of going into next season with no major honours.
Despite Luis Suarez's early opener, a Layvin Kurzawa own goal and Lionel Messi's penalty, Barca, who lost the first leg 4-0, looked down and out when Edison Cavani volleyed home what seemed to be the vital away goal for PSG. They know a lot needs to go their way if they are to pull off a near-impossible task. The Match is scheduled on 09:00 pm local time at Camp Nou, Barcelona. The English club has been eliminated in the Round of 16 the last six seasons, and another setback on Tuesday will add even more pressure on coach Arsene Wenger.
Barcelona's main slayer from the first leg, Angel di Maria, is a doubt for the match having not played enough since that 4-0 hammering on February 14.
If there is any team capable of doing it, it certainly is Barcelona, a team filled with fantasy players and attackers capable of scoring at will.
"We need to push harder, to start the games with a better attitude and just go for it, because we showed that when we go for it and want something we can do it", defender Hector Bellerin said.
PSG have only failed to score on four occasions this season and just one goal at the Camp Nou would mean Barcelona have to put six past them.
A PSG goal would have turned the tie back in the French champions' favour and Cavani nearly provided as he slid in at the near post but his effort flicked off the outside of the woodwork.
9 - Benfica have lost all nine of their away games against German clubs in the Champions League or formerly known European Cup, conceding 26 goals in these matches.