Uruguay beat Brazil 4-2 in a penalty shootout on Saturday after a bruising 0-0 draw to march into the semifinals of the Copa América where they will face Colombia.

Sergio Rochet saved Brazil's first penalty in the shootout from Éder Militão while his teammate Douglas Luiz hit the post to give Uruguay the upper hand.

Although keeper Alisson Becker denied José María Giménez and Gabriel Martinelli scored to keep Brazil alive, Manuel Ugarte buried the decisive spot kick as Uruguay advanced.

With Vinícius Júnior suspended for Brazil and watching on from the stands, Dorival Junior's side struggled to create opportunities despite having a man-advantage late in the second half when Uruguay's Nahitan Nández was sent off.

In a bruising encounter with 41 fouls from both teams, players from both sides were involved in physical battles across the pitch.

Brazil's 17-year-old forward Endrick was on the receiving end of brutal challenges as a high-pressing Uruguay refused to give him space to breathe.

On one occasion, Raphinha acted out when Endrick was pushed to the ground by Ronald Araújo as the Brazil skipper retaliated in anger by shoving back before the referee stepped in and had a stern word with both players, keeping his cards in his pocket.

But Araújo's night ended early when he was taken off with an injury after the half-hour mark and the match suddenly burst into life moments later when Darwin Núñez missed a close range header.

Within seconds, Raphinha saw his shot on a counter-attack thwarted by keeper Rochet, Brazil's best chance of the half.

With Uruguay unable to find a way through, coach Marcelo Bielsa made three substitutions by the 67th minute but his plans were foiled when Nández saw red following a VAR review for a painful tackle on Rodrygo.

Nández attempted to take the ball off the Brazilian with a studs-up challenge but only ended up catching his ankle, but the Real Madrid winger escaped any serious injury and was able to continue.

However, Brazil could not score against 10 men as Uruguay sat back in numbers and shut shop, opting to try their luck in the penalty shootout with no extra time in the Copa America apart from the final.

The Seleção already were also without Neymar, who hasn't played since tearing a knee ligament last fall during Brazil's loss to Uruguay in a World Cup qualifier.

That victory was Uruguay's first over Brazil in 13 meetings since 2001, but famed coach Bielsa's Uruguay have now beaten Brazil in back-to-back matches for the first time since 1992.

Information from Reuters and The Associated Press contributed to this report.