They now face a second-round clash with Italy next Tuesday.
Korea's Dutch coach Gus Hiddink said: "This has done a lot for the people of Korea. I am glad I can help the Korean people to be so happy.
"I am very proud of my players. They don't play in the top European leagues but they have learned so fast. I will not think about the Italy game tonight, that starts tomorrow. Tonight let's have a nice glass of wine."
Portugal's coach Antonio Oliveira might be having the odd glass himself. He looked completely stunned at the end as he watched his players sink to the pitch, exhausted.
He said: "We are very, very disappointed. This is not the result we expected. No one expected Korea and America to go through in the same way no one expected France, Argentina and Portugal to be out.
"But the world is not finished. It's a big disappointment but tomorrow is another day."
Park won't want tonight to end, though. He had a brilliant match, constantly threatening Portugal's sluggish defenders.
When Lee Young Pyo punted a deep cross to him on the right, he nipped inside Jorge Costa before unleashing a firm drive through the legs of goalkeeper Vitor Baia.
He then sprinted 40 yards towards the bench and leaped into the arms of Hiddink like an excited schoolboy.
He was also in the thick of the action for the red cards.
Pinto's lunge on the 21-yearold midfielder left referee Angel Sanchez no choice but to send him off. And when Beto poleaxed Park he earned a second booking and was off.
Pinto is certain to face a fine, not only for his red card, but also for his angry protests. At one point he almost head-butted Sanchez, and later Fernando Couto held the referee by the face. FIFA's video panel will no doubt want to see the replays.
Afterwards coach Oliveira said: "At this time it makes no sense to talk about the referee. We don't agree with his decisions but criticising him won't take us anywhere."
USA sneak through to second round GROUP TABLES MORE WORLD CUP NEWS