Uruguay edged Brazil 4-2 in a penalty shootout on Saturday after going down to 10 men in a bruising 0-0 draw to march into the semi-finals of the Copa America where they will face Colombia.

Sergio Rochet saved Brazil's first penalty in the shootout from Eder Militao while his teammate Douglas Luiz hit the post to give Uruguay the upper hand.

Although keeper Alisson Becker denied Jose Maria Gimenez and Gabriel Martinelli scored to keep Brazil alive, Manuel Ugarte buried the decisive spot kick as Uruguay advanced.

With Vinicius Jr suspended for Brazil and watching on from the stands, Dorival Jr's side struggled to create opportunities despite having a man-advantage late in the second half when Uruguay's Nahitan Nandez 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 Araujo 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 Araujo'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 Nunez 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 Nandez saw red following a VAR review for a painful tackle on Rodrygo.

Nandez 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.