Messi was last resort, says Roura
Messi was not deemed fit enough to start at Camp Nou after suffering a hamstring injury in the first leg of the UEFA Champions League quarter-final last week.
But he was brought on in the 62nd minute after Javier Pastore had given PSG the lead, and added an attacking spark as Pedro's strike sealed a 3-3 aggregate draw and took Barca through on away goals.
Roura, Barcelona's assistant coach, said: "We had agreed that he would play from the moment things started to go wrong for us, and that moment arrived. He came onto the pitch and once again participated in a goal.
"He proved his competitive edge, he's an irreplaceable player."
The assistant coach also celebrated the club reaching the semi-finals of the competition for the sixth consecutive season.
"It's a huge milestone, it's extraordinary," he said. "The fans should be very proud.
"The game was very difficult but these players are very special. They are made of special stuff, and you have to congratulate them."
David Villa agreed that Messi's introduction had been the decisive moment of the match, telling Canal Plus: "Messi is the best player in the world and he changed the game just by being on the pitch.
"We have to congratulate him for his show of commitment to the team and to football. It is thanks to him, and everyone else, that we have qualified."
Villa said that PSG had made his side work for the draw, and admitted Barca had been far from their best.
"We are delighted to qualify after suffering so much. They caused us a lot of problems, and they did a lot of damage with their counter-attacks," he said.
"We gave the ball away a lot, which we don't normally do, we didn't play well. We knew that they [PSG] were strong on the counter-attack but they still made it difficult for us.
"However, we have qualified, and that's what's important."
Dani Alves added on Messi: "His presence changed the mood of everyone at the stadium and on the pitch. We became stronger with him. We have to ensure he recovers well because we know we are superior with him.
"We didn't feel comfortable against an opponent that had little to lose. We suffered as much or more than the fans. We knew it would be hard and their goal complicated things."
Gerard Pique admitted Lionel Messi is a player who can "change everything".
Central defender Pique told Sky Sports: "We are talking about the best player in the world. It doesn't matter if he is a little bit injured, he can change everything and he did again.
"We are really lucky and really proud to have Leo on the team and we have to use him when we are struggling a little bit.
"We knew that for us to have Leo on the pitch was really important. He is our reference, he can score he can pass, he can do everything and he helps us a lot.
"If you have him you have to use him and try to use the best part of him and he helped us a lot."
Barcelona's away goals victory made them the first club to reach the semi-finals of the Champions League for six successive seasons, and Pique is happy to face any of Real Madrid, Bayern Munich or Borussia Dortmund in the last four.
He added: "This club has shown a lot of quality in the last six years. We deserve to be in the semi-finals for one more year. It was really tough and really difficult because they are a strong team, with good quality.
"We are really happy to have qualified for the semi-finals. I don't care who we play, the most important part is to be there. The German teams are really strong and Madrid is one of the best in history.
"It will be tough, but we are in the semi-finals and you expect this when you arrive here."