Jorge Luis Pinto's side battled to another astounding victory as it secured a shootout triumph despite playing close to an hour with 10 men.
Ten-man Costa Rica defied the odds once more to continue its FIFA World Cup fairytale with a 5-3 last-16 penalty shootout win over Greece.
Earmarked as the whipping boy having been drawn alongside England, Italy and Uruguay in Group D, Jorge Luis Pinto's men shocked the world by winning the pool with a haul of seven points.
Another chapter was written in the remarkable story in Recife on Sunday as, following a 1-1 draw over 120 minutes, the Ticos triumphed in the shootout against a Greece side which knows all about beating the odds following its UEFA Euro 2004 triumph 10 years ago.
That Costa Rica even forced spot kicks was incredible given the side suffered the heartbreak of seeing Sokratis Papastathopoulos force extra time with a last-gasp strike.
At that stage, it appeared Oscar Duarte's 66th-minute sending off, which came after Bryan Ruiz put the CONCACAF side ahead, would prove decisive.
But having produced a string of stunning saves to deny Greece in outfield play, Keylor Navas was the hero of the shootout as he kept out Theofanis Gekas' effort.
Despite the pressure of attempting to take Costa Rica to the quarterfinals for the first time, Michael Umana then coolly converted to set up a last-eight meeting with Netherlands.
The game initially lived up to its billing of vibrant attack meeting dogged defense as Costa Rica surged forward with verve.
Costa Rica's endeavour almost brought early reward, too, when Christian Bolanos powerfully struck over from a tight angle.
Greece enjoyed a good spell thereafter, although the final ball left a lot to be desired.
That was also the story at the other end as Costa Rica failed to make the most of good openings with the match becoming increasingly stretched.
PHOTOS: USA vs. Portugal | U.S. fan reactions | Beautiful people in Brazil
When a good delivery finally did come, it almost brought an opener as Jose Holebas' superb left-wing cross to the back post located Dimitris Salpingidis, whose cushioned finish was brilliantly kept out by Navas' right foot.
That was the sole bright moment of a largely turgid first period, yet Costa Rica ensured the second would be decidedly more exciting by scoring in the 52nd minute.
Ruiz was the man to find the net, his fortuitous finish wrong-footing goalkeeper Orestis Karnezis following Bolanos' slide-rule pass.
Seemingly holding all of the aces at that stage, Costa Rica was reduced to 10 men midway through the second period when Duarte was sent off for a second bookable offense following an ill-judged sliding challenge on Holebas.
Suddenly sparked into life, Greece pressed forward in numbers and got the equalizer in the 91st minute when Papastathopoulos rifled home after Navas had produced a fine save to deny Gekas.
Costa Rican disappointment quickly turned to relief, however, when Navas produced a stunning save to turn Konstantinos Mitroglou's header over the crossbar.
Inspired by the efforts of the goalkeeper, Costa Rica's defenders were similarly heroic in the first period of extra time, producing a host of crucial late blocks.
Remarkably, it was the 10 men prospering in the second half - although Greece missed the best chance when Lazaros Christodoulopoulos hit straight at Navas following a quick counterattack.
There was still time for one last chance, too, as Navas produced another fine save, this time denying Mitroglou from point-blank range.
A remarkably impressive shootout ensued as the first seven were converted until Navas athletically kept out Gekas.
Umana then made no mistake, his conversion sending the Costa Rican supporters into delirium.