Prime Minister Scott Morrison has announced urgent changes to the federal government's rollout of the AstraZeneca vaccine.
European authorities have identified the link, prompting the United Kingdom to offer people aged under 30 an alternative vaccine due to the risk.
This announcement comes after the Australian Technical Advisory Group on Immunisation (ATAGI) updated their advice on the AstraZeneca vaccine on April 1.
As well as the AstraZeneca and Pfizer contracts, Australia ordered 51 million doses of a vaccine being trialled by US pharmaceutical giant Novavax Inc, but local authorities say they do not expect to approve the product until late 2021.
Earlier in the day, senior minister Dan Tehan told Sky News' Sunday Agenda program the government's aim was to have all Australians injected with at least one dose of the vaccine by the end of the year.
"This is based both on the increased risk of complications from COVID-19 with increasing age, and thus increased benefit of the vaccination, and the potentially lower, but not zero risk, of this rare event with increasing age".
"AstraZeneca vaccinations for those aged 50 years and over would recommence later on Friday, after the informed consent information was updated".
"We will just get on with the job of working together to produce, distribute and administer the vaccines as safely and efficiently as possible", Mr Morrison said.
"For those who are over 50, there is a strong encouragement to be taking this AstraZeneca vaccine".
The HAS said that while there is little data yet available on using different vaccines in a prime-boost strategy for COVID-19, animal studies and evidence from other disease areas is encouraging.
The newspaper said the shipments to Australia were never at the expense of the UK's vaccine rollout, citing an anonymous British government official.
Some countries had already suspended use of the AstraZeneca vaccine as a precaution, but most have resumed using the shot, although some have done so with age restrictions.
Australia and the Philippines limited use of AstraZeneca's COVID-19 vaccine on Thursday, while the African Union dropped plans to buy the shot, dealing further blows to the company's hopes to deliver a vaccine for the world.
And for any doctors who may be concerned about being sued if it was administered to a younger person, he says vaccine indemnity agreements are already in place.
The WHO now recommends the same product be used for both doses but has said further research should be carried out on the interchangeability of vaccines in so-called "mix and match" strategies.