No physical injuries were reported in the two attacks.
“These were extraordinary and dangerous acts of aggression orchestrated by a foreign nation on Australian soil,” Albanese said.
“They were attempts to undermine social cohesion and sow discord in our community. It is totally unacceptable.”
The Prime Minister said Iran was likely behind other anti-Semitic attacks carried out in Australia.
Australia declared Iranian ambassador Ahmad Sadeghi “persona non grata” and ordered him and three other officials to leave the country within seven days.
Australia withdrew its ambassador to Iran and suspended the embassy’s operations in Tehran.
The Australian diplomats were all “safe in a third country”, the Prime Minister said.
Australia will also legislate to list Iran’s Islamic Revolutionary Guard Corps as a terrorist organisation, he said.
Foreign Minister Penny Wong said it was the first time in the post-war period that Australia had expelled an ambassador.
“We have made this decision because Iran’s actions are completely unacceptable,” she said.
Australia will maintain diplomatic lines with Iran to advance the interests of Australians, Wong said.
Australia has had an embassy in Tehran since 1968.
-Agence France-Presse