LOS ANGELES (AFP) — Paraguay sensationally sent four-time champions Germany crashing out of the World Cup on Monday as Brazil were given a huge scare before snatching a last-gasp victory over Japan to reach the Last 16.

Germany’s hopes of mounting a deep run at the tournament ended at Foxborough’s Gillette Stadium with the country’s first ever defeat in a World Cup penalty shoot-out.

Paraguay goalkeeper Orlando Gill was the hero for the South Americans, saving from Kai Havertz and Nick Woltemade to give them the advantage.

But Paraguay blew two chances to win it before Jose Canale blasted in the winning spot-kick after Jonathan Tah blazed his effort over the bar.

Germany had never lost a penalty shoot-out at a World Cup on four previous occasions since the 1982 finals in Spain.

“Obviously, we analyzed every player and every detail of the penalty-takers,” Paraguay keeper Gill said afterwards. “Thank God I was able to save two penalties. This is a privilege; we eliminated a champion.”

Germany coach Julian Nagelsmann, who sat stunned on the bench after the defeat, said simply: “We didn’t do enough today.”

The match had gone to penalties after the two sides finished locked at 1-1 after extra-time. Germany’s Tah had seen a headed goal controversially disallowed after a VAR review in extra-time.

Earlier, Julio Enciso had given Paraguay a 42nd minute lead before Arsenal forward Havertz equalized for Germany nine minutes into the second half.

Paraguay will now face either France or Sweden in the last 16, who play on Tuesday.

Another shock had looked on the cards earlier Monday when Brazil squeezed past Japan 2-1 in Houston to book their place in the Last 16 thanks to a 95th-minute winner from Gabriel Martinelli.

Japan had threatened to pull off one of the all-time great World Cup upsets after Kaishu Sano fired them into the lead with a superb 29th-minute goal on the counter-attack.

Brazil looked stunned by the Japanese opener for the remainder of the half and the Asian giants comfortably protected their lead up to half-time.

But Brazil coach Carlo Ancelotti introduced striker Endrick at half-time and the South Americans immediately looked more threatening.

They equalized on 56 minutes, Casemiro nodding in at the far post after a superb curling cross from the left by Gabriel Magalhaes.

Japan though appeared to have done enough to force extra time, but paid the price after Ao Tanaka coughed up possession on the edge of the area in injury time. The ball found Martinelli, who took a touch before burying the winner.