A 1-1 draw in Paris on Wednesday sealed PSG's progress to the quarter-finals with a 5-2 aggregate victory over the Catalans.
Barca were much improved compared to their first-leg display and were the dominant force in the first half in particular, firing in 16 shots, the most PSG have faced at home in the first 45 minutes of a game all season.
That was one of nine saves made by the former Real Madrid keeper, whose efforts ensured Barca's threat of a comeback had largely dissipated by the final quarter of the match.
Navas' display was a timely reminder of his qualities following a report in England suggesting Pochettino is interested in signing Manchester United's David de Gea for next season.
The PSG boss appears to be perfectly happy with the number one he has at his disposal.
"Keylor had a huge game," he told RMC Sport. "We can say his actions show his quality. He just proves that he's at the highest level in the world.
"I think we all saw him tonight."
Defender Marquinhos was also full of praise for Navas for largely keeping Barca at bay in the first half, in which the visitors had 73 percent of the ball.
"It was a tough match. We knew the context was going to be different compared to the first leg," he said.
"Since that defeat, Barca put together better matches. They had the courage to press very high and put us in difficulty to get the ball out.
"There are good and bad times in football. In a match, you have to know how to hold on. We were able to do that, with the help of our great goalkeeper, who made the difference.
"We were better in the second half and we deserved to go through."