Paraguay beat Japan 5-3 on penalties following a 0-0 draw to reach the World Cup quarter-finals for the first time in their history on Tuesday.
Substitute Oscar Cardozo scored the decisive spot-kick at the Loftus Versfeld stadium after Japan's Yuichi Komano had smashed his penalty against the crossbar.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
Paraguay will play either Spain or Portugal, who meet later on Tuesday, in the quarter-finals on Saturday.
The shoot-out was needed after 90 minutes of regulation time and 30 minutes of extra time failed to separate the two teams in a tense affair of few chances.
"It's the first time that a team from Paraguay has made it to the quarter-finals and the same would have applied for Japan," said Paraguay coach Gerardo Martino.
"I just think we were lucky during the penalty shoot-out, that made the difference.
"When you look at how the players played, the solidarity they showed, their enthusiasm, their will to make the history books, both teams did it the same way.
"Perhaps it wasn't the match people wanted to see but I don't think either team has anything to repproach themselves for."
Japan coach Takeshi Okada insisted he was proud of his team and took full responsibility for the failure.
"In terms of how we played I have no regrets at all. The players were wonderful, really wonderful and I'm truly proud," he said.
"They represented Japan and also Asia as a whole and they played until the end. I was not able to make them win, that's my responsibility, I did not make them eager enough."
Yoshito Okubo had an early chance for the Asian side but shot well wide while at the other end Edgar Benitez couldn't keep his header down from Roque Santa Cruz's inviting cross.
The game briefly exploded into life on 21 minutes as Paraguay striker Lucas Barrios sneaked in behind the defence with a lovely little drag back but then he prodded his shot straight at goalkeeper Eiji Kawashima.
Less than 60 seconds later Daisuke Matsui ran onto a loose ball and tried his luck from distance only to see his curler crash against the Paraguay crossbar.
On 29 minutes Manchester City striker Santa Cruz should have done better when the ball dropped to him 12 yards out, but he rushed his left foot volley and dragged the ball wide.
Japan star Keisuke Honda set his sights five minutes from the break but his left-foot effort from 20 yards drifted wide.
At the start of the second period Nestor Ortigoza opened up the Japanese defence to create a shooting opportunity but Yuto Nagatomo slid in to make a goal-saving block.
Yuji Nakazawa was next to dive in and stop a goalbound effort from Benitez as Paraguay started to turn the screw.
Cristian Riveros then met a Claudio Morel cross with a firm header which went straight at Kawashima.
Five minutes into extra-time, Barrios's header from Morel's cross landed in Kawashima's arms before Nelson Valdez turned sharply on the edge of the box to create a half chance that Kawashima smothered.
At the other end Paraguay captain and keeper Justo Villar palmed away a fizzing Honda free-kick.
Japan had a late opportunity on the counter attack but after Shinji Ozakazi's backheel released Keiji Tamada the Nagoya Grampus Eight forward opted to cross instead of shoot and the chance went begging.
