Prime Minister Scott Morrison has suggested vaccines could be fast-tracked for people over 50 using the AstraZeneca supply ahead of a National Cabinet meeting on Monday.
Australia has been forced to overhaul its intended use of the coronavirus vaccine following new evidence linking the jab to rare blood-clotting side effects.
The Australian Technical Advisory Group on Immunisation recently recommended Pfizer as the preferred vaccine for people under 50, causing a major disruption to the vaccination program.
Mr Morrison said any decision on bringing forward vaccines for over 50s would be made in coordination with premiers and chief ministers.
"The option of bringing forward over 50s is being discussed," he told reporters in Sydney.
"But I will work that through with the premiers and chief ministers about how that can be achieved in the most orderly way."
He said there were "strong arguments" for bringing forward the vaccination of people in this age group, given it is considered "safe and effective" for those aged over 50.
The nation's rollout is currently focused on Phase 1a and Phase 1b, which includes adults over 70 years of age, Indigenous Australians over 55 and critical frontline workers.
NSW Premier Gladys Berejiklian earlier on Monday called for the vaccine rollout to be stepped up through a less structured approach.
"We should be far less rigid in how we oppose the vaccination rollout, given we know that there's no issue with anyone over 50 having AstraZeneca, and there is quite considerable supply in Australia at the moment," she told reporters.
Victoria's acting Premier James Merlino also earlier called for the vaccine recalibration to be done with a "sense of urgency".
“We want to see change, we want to see action, and most importantly we want to see a sense of urgency, coming out of our national cabinet,” Mr Merlino said.
“We need to get this done successfully, so we can open up further and make those other changes."
Rebuilding public confidence in the vaccination rollout is expected to be front of the agenda when state and territory leaders meet for National Cabinet.
The gathering marks the first of renewed biweekly meetings as the federal government attempts to address vaccine hesitancy and logistical issues around sourcing and supplying vaccines.
The vaccine program has been plagued by delays in delivery, prompting some states to consider introducing mass vaccinations sites to accelerate the vaccination rollout.
Mr Morrison said the centres would likely focus on people under 50 and would be dependent on sourcing contracted stocks of the Pfizer and Novavax vaccines.
He told reporters GPs would remain the focus for delivering vaccines to those over 50s.
"The role played by GPs is central to that delivery. That is the primary pathway through which we're administering vaccines to the public," he said.
Victoria announced on Sunday it would open three mass vaccination hubs focusing on those Australians who have been prioritised for the shots.
This follows similar announcements from the NSW and South Australian governments.
Almost 1.5 million vaccine doses have been administered across Australia so far, with more than half of those administered through GP clinics.
Mr Morrison has abandoned targets for the nationwide rollout.
The original long-term target was to fully vaccinate all 20 million adults by the end of October.
Mr Morrison has also addressed potential plans for states and territories to adopt a scheme of allowing vaccinated Australia to return via home quarantine.
He said it would be up to each jurisdiction to determine their own quarantine parameters - but National Cabinet would work to establish "national consistency" in the plan.
"I'm pulling National Cabinet together to work through these issues and not in isolation because many of the decisions will ultimately be made in the states."
Labor's health spokesperson Mark Butler said the federal government needed to reintroduce "clear timelines and targets" as it resets the vaccination program.
"To allow Australians and the business community to plan their future with confidence," he told reporters.
"We really need to crank it up."