Saturday's player of the day: Sublime Messi helps send Argentina through
Messi's 789th goal in his 1,000th career appearance - but first in the knockout rounds of the World Cup - helped set up a last-eight clash with the unbeaten Netherlands on Friday.
Julian Alvarez scored the other in the 57th minute after some calamitous Australian defending, before Enzo Fernandez's 77th-minute own goal set up an unexpectedly nervy finale.
Now 35, one of the best players of all time is seeking to win the tournament for the first time in what will surely be his final World Cup.
Messi's classy first-half goal, bending the ball into the bottom corner, broke the resistance and ultimately the hearts of a gutsy Australian side who defied all expectations in Qatar and went down fighting.
Australia's yellow-shirted fans were vastly outnumbered among the packed crowd at the 45,000-capacity Ahmad bin Ali Stadium and were drowned out by Argentina's boisterous, bellowing and bouncing supporters.
Back in Australia, where fans had a sunrise start if they wanted to catch the game live on television, the Sydney Opera House was lit up in green and gold.
Their side were huge underdogs - few at home had expected them to get even this far at the tournament - but this has been a World Cup of shocks.
Two-time champions Argentina were the victim of arguably the biggest shock in Qatar when they went down 2-1 to Saudi Arabia in their opening match.
But there would be no repeat here.
Argentina had Australia pinned back but the Socceroos were resolute and growing in confidence as an uninspiring first half wore on.
Argentina and their coach Lionel Scaloni badly needed something special and in Messi they got it 10 minutes from the break.
Alexis Mac Allister fed defender Nicolas Otamendi, who was still in the box for an Argentina free-kick, and he miscontrolled it into the path of Messi who bent the ball left-footed along the ground into the corner.
It was Argentina's first shot on target and it sent them on their way to a huge win - and a quarter-final showdown with the Netherlands on Friday.