Messi came off the bench to create the equaliser which sent Barca into the Champions League semis.
"He worked very hard all week to be with us tonight. We need to thank him and congratulate him for helping the team, he's the best," Pedro told the club's official website.
"We deserve to be in the semi-finals.
"PSG are a great rival, like any team that make it this deep in the competition."