While the EMA has not made a specific recommendation, it has found women and people under 60 are at a higher risk of developing the rare side effect.
In response, the United Kingdom has announced it will now offer alternative coronavirus vaccines, such as Pfizer and Moderna, to people under 30.
On Thursday, the Australian Government urged its immunisation advisory group and the national medicine regulator to review the recommendations from the EMA.
The issue will also be discussed among state and federal health ministers and at the National Cabinet meeting on Friday.
But as concerns mount, the country's Chief Medical Officer Paul Kelly insisted the benefits of the AstraZeneca vaccine still far outweighed the risks.
"The AstraZeneca vaccine is effective and very safe for most people," he said on Thursday.
"There is this extremely rare event which appears to be associated with that particular vaccine in some people - four per million.
"The benefit is that the vaccines are very effective at preventing COVID illness and can be severe and lead to deaths, particularly in older people."
These findings could jeopardise Australia's vaccine rollout, as most people are set to receive the AstraZeneca jab.
But at a Thursday press conference, Prime Minister Scott Morrison said at this stage there was no advice to suggest a change to vaccine distribution.
"Particularly when dealing with 1B populations, the majority of which are older Australians," he said.
However, his comment sparked an outcry from many younger Australians who are part of phase 1B.
The Federal Opposition claims this latest hurdle in Australia's embattled COVID-19 vaccine rollout highlights the need for Australia to secure vaccine deals with other suppliers.
"The Federal Government should have secured more deals," Federal Opposition Leader Anthony Albanese said.
"There is no deal for Moderna. There is no deal for Johnson and Johnson.
"Scott Morrison's always out there happy to blow his trumpet about how everything is going.
"Australians are worried. Australians deserve better than a 'she'll be right mate' approach."
Victoria recorded no new cases of COVID-19 on Thursday for the 41st day straight, with zero active cases in the entire state.
The Victorian Government announced it would aim to administer 300,000 COVID-19 vaccine jabs by mid-May, with two new major hubs to be established at the Royal Showgrounds and the Mercure Convention Centre in Ballarat to aid the rollout.
While Health Minister Martin Foley said the new goal was achievable, he added it all rested on vaccine supply from the Commonwealth.
And international flights into Victoria resumed on Thursday, with hotel quarantine reopening for a third time after an overhaul of ventilation and employee conditions.
The first flights trickled in throughout the day from Colombo, Singapore, Doha and Dubai.