Substitute Kyah Simon scored for Australia in a shock 1-0 defeat of Brazil on Sunday as France demolished South Korea 3-0 and next meet Germany in the quarter-finals of the Women's World Cup.
Simon, 23, found the way through after 80 minutes of battle in wet and windy conditions in Moncton against the 2007 runners-up captained by former five-time world player of the year Marta.
"I think exhilarating is the word for such a victory against a big, powerful football nation," said coach Alen Stajcic of Australia's first win in a knockout round at the World Cup.
Also Read
"Being in the right place at the right time is what makes great players and Kyah Simon showed that today," said Stajcic.
"A magic moment like that gets us through."
Australia next play either reigning champions Japan or the Netherlands in Edmonton for a place in the semi-finals as seventh-ranked Brazil again return home still awaiting a maiden title.
In Montreal, Marie Laure Delie scored a brace and Elodie Thomis was also on target to put the third-ranked French through to a last-eight meeting with world number one side Germany.
France coach Philippe Bergeroo suggested his side had been even restrained in their scoring against outclassed 18th-ranked opponents.
"It's a good result, we got off to a good start while respecting this Korean team," he said.
"The girls made things easy for themselves. They had an extraordinary start to the game."
Bergeroo said France were now ready to take on Germany -- winners in 2003 and 2007 -- who demolished Sweden 4-1 in their last 16 game on Saturday.
"It's an enormous challenge but the pressure isn't on France. We have no injuries and can prepare calmly for this clash."
South Korea, who had advanced second out of their Group E behind Brazil, were no match for France.
Delie scored just four minutes into the game at Montreal's Olympic Stadium with Thomis adding the second four minutes later.
The second half was more of the same with Delie picking up a Eugenie Le Sommer cross on front of goal three minutes after the break.