Brazil, though, were unable to make a breakthrough, as with 15 minutes left, Manchester City's Gabriel Jesus missed from close range and Willian later struck the woodwork as the match ended goalless.

With extra time only set to be used if needed in the Copa America final, the tie went to penalties.

Liverpool goalkeeper Alisson Becker saved the first spot-kick from Gustavo Gomez, only for Liverpool forward Firmino to shoot wide.

Paraguay winger Derlis Gonzalez, though, also then failed to hit the target, which left Jesus to slot in the winning penalty, as Brazil progressed 4-3 in the shoot-out.

While the end result was the one the expectant home crowd had wanted, Brazil coach Tite was still left less than impressed by the quality of the playing surface which he felt had hampered his side's approach.

"All the team asked me to complain about it. It's absurd at such a high-level match to have a ground on which it is so hard to pass the ball," Tite told a press conference.

"We needed three touches to pass the ball forward. It's absurd to have such bad quality.

"It's inconceivable anywhere in the world to have such a bad ground."

Brazil will go on to face either Argentina and Venezuela in Belo Horizonte for a place in the final.

Goalkeeper Alisson had started his career in Porto Alegre with Sport Club Internacional, and it was an emotional evening for the Liverpool number one.

"For me it was special for being in my city, I felt the affection of all the fans," he said, quoted on the Brazilian Football Confederation website.

"My team-mates also did their part, which was the most important.

"Today's result was a draw, but we were against a team which did not want to play.

"Now we must continue working because one step has already gone and we have another ahead, to achieve our main objective, which is to be champion."

Paraguay coach Eduardo Berizzo felt his team – who edged into the quarter-finals as one of the best-placed third sides having drawn with Argentina in their Group B match – had acquitted themselves well.

"I'm very proud of our performance," he said at a press conference.

"We could have been granted a heroic victory on penalties, but that doesn't take away from how pleased I am with my players.

"We must continue working to transform ourselves into a tough and dangerous team."

ga('create', 'UA-72310761-1', 'auto', {'name': 'pacontentapi'});
ga('pacontentapi.set', 'referrer', location.origin);
ga('pacontentapi.set', 'dimension1', 'By PA Sport staff');
ga('pacontentapi.set', 'dimension2', '73d1ab60-49c1-4a4a-9fb1-6af840bffd6d');
ga('pacontentapi.set', 'dimension3', 'paservice:sport,paservice:sport:football,paservice:sport:match-reports,paservice:sport:world');
ga('pacontentapi.set', 'dimension6', 'story');
ga('pacontentapi.set', 'dimension7', 'composite');
ga('pacontentapi.set', 'dimension8', null);
ga('pacontentapi.set', 'dimension9', 'sport:football');
ga('pacontentapi.send', 'pageview', { 'location': location.href, 'page': (location.pathname + location.search + location.hash), 'title': 'Tite criticises Gremio Arena pitch after Brazil\u2019s shoot-out win over Paraguay'});