However, praise too has to be given to Barca's midfield maestro Xavi who smashed a Champions League passing record during the match.
Xavi passed the ball 96 times during the 90 minutes and every single one of them successfully found a team mate.
The 100 per cent completion rate is rare, but not unique, the likes of Javier Zanetti (for Inter v Tottenham in 2010), Cristiano Ronaldo (for Real v Man City in 2012) and even surprising names like Emmanuel Eboue (for Arsenal v Porto in 2006) and John Terry (for Chelsea v Werder Bremen in 2008) have done it in the past.
However, nobody with the perfect success rate has come even close to producing the sheer volume of passes that Xavi did against the Parisians.
Xavi's 96 passes puts him a clear 24 ahead of Zanetti who is next best on the list.
The 33-year-old played the full 90 minutes in the match and was the club's captain for the evening.
Messi came off the bench to help rescue Barcelona's Champions League dream as a 1-1 draw saw them into the last four on away goals.
The diminutive Argentina forward replaced Cesc Fabregas on 62 minutes with Barca trailing 1-0 to a Javier Pastore goal on 12 minutes earlier, but made the telling contribution as his run towards goal enabled David Villa to flick the ball back for Pedro, who finished with a fabulous drive that flew into the corner of the net from the edge of the PSG box with 19 minutes left.