"I do say that at the national cabinet meeting, which will meet in August, if we are still going and if the Matildas can pull off a win in the World Cup, then that would be extraordinary and I reckon the states and territory leaders will be under enormous pressure to show that they understand how significant this achievement is," he said.

Australia defeated Denmark 2-0 at Sydney's Stadium Australia in the round-of-16 with goals from Caitlin Foord and Hayley Raso.

Skipper Sam Kerr also came on for the last ten minutes as a substitute.

It was Kerr's first appearance of the tournament and greeted by a standing ovation, to add to Australian optimism.

"I could not have imagined 30 years ago you would fill stadiums for women’s sport, it is about time," Albanese added.

Albanese was present for Australia’s group matches and has received widespread backing for his call to celebrate the Matildas success.  

"It is inspiring the whole country and it will inspire particularly the younger generations," Albanese told Triple M radio in Sydney.

"It's just fantastic to see young girls and young boys getting so excited and getting behind the Matildas in what is, of course, the world game." 

New South Wales State Premier Chris Minns offered his support for Albanese’s call.

"We'll work with the other states in the Commonwealth to get the right date," Minns insisted.

"It's going to be raised at national cabinet next week, in the meantime, we'll get behind the Matildas for the next two games."

Victorian State Premier Dan Andrews remained cautious.

"If the Prime Minister wants to give them a public holiday, I don't know about that, but still, let's not jinx it," he warned.

"Let's not get ahead of ourselves."

Australia beat France in their last warm-up match before the World Cup and will therefore start as favourites.

The winners will meet either European champions England or Colombia in the semi-finals.

Albanese has attended previous World Cup matches played by the Matildas and is understood to be rescheduling his programme in order to attend the fixture on Saturday (August 12).

Many have likened Albanese's call to that made 40 years ago by then Prime Minister Bob Hawke after Australia won the Americas Cup in Fremantle.

It was the first time since its inauguration in 1851 that the United States had lost the historic sailing trophy.

Syndicate leader Alan Bond and skipper John Bertrand became national heroes.

Hawke famously told viewers: "Any boss who sacks anyone today for not turning up is a bum."

Australia are set to meet France in the quarter-final in Brisbane on Saturday.