Brazil were held to a goalless draw at the end of regulation time, but the host side edged past Paraguay in the shootout.
Goalkeeper Alisson made a save and Gabriel Jesus scored the decisive penalty as Brazil defeated 10-man Paraguay 4-3 in a penalty shootout to reach the semifinals of the Copa América on Thursday.
Alisson dived to his left to stop the initial penalty taken by defender Gustavo Gómez, and Gabriel Jesus sealed the victory to lead Brazil to its first semifinal appearance in the South American tournament since 2007.
Derlis González also missed from the spot for Paraguay, while Roberto Firmino failed to score for Brazil. Both players sent their shots wide.
Willian, Marquinhos and Philippe Coutinho converted their penalties for Brazil, while Miguel Almirón, Bruno Valdez and Rodrigo Rojas netted for Paraguay.
The visitors had held on to a 0-0 draw in regulation despite having a defender sent off in the 58th minute at the Arena Grêmio. In Copa America quarterfinals, extra time is not played and the match proceeded straight to penalties.
Brazil had been eliminated by Paraguay the last two times the teams met in the Copa América quarterfinals, in 2011 and 2015, both times in penalty shootouts.
Brazil will face either Venezuela or Argentina, which play on Friday in Rio de Janeiro.
