A crackdown on hate preachers and those sowing division will be launched under strengthened laws following the Bondi massacre.
Prime Minister Anthony Albanese on Thursday unveiled plans to target anti-Semitism after he and his government were criticised for a lack of action before the deadly attack on Hanukkah celebrations.
"Australians are shocked and angry. I am angry," he told reporters at Parliament House.
"It is clear we need to do more to combat this evil scourge, much more."
The changes include an aggravated hate speech offence for preachers and leaders who promote violence.
Hate will also be made an aggravating factor in sentencing crimes related to online threats and harassment.
Organisations whose leaders are found to be engaging in hate speech that promotes violence or racial hatred could also be listed, although it is unclear what the designation will entail.
The home affairs minister will also have new powers to cancel or reject visas for those who spread hate and division in Australia, and for those who would if allowed to visit.
A 12-month task force led by David Gonski, a leader in the education sector, will focus on anti-Semitism in schools and universities.
The changes expand hate speech laws passed in February.
Mr Albanese indicated parliament would not be recalled to rush through the proposed legislation as the government wanted to consult on the "complex" laws, rejecting an opposition call for immediate action.
Following a meeting of the national security committee, the prime minister said the government would continue working through existing recommendations to combat anti-Semitism from special envoy Jillian Segal.
Opposition Leader Sussan Ley and her shadow cabinet met on Thursday afternoon to consider a "practical" package to target anti-Semitism.
Their plans include laws that would allow citizenship to be stripped from hate preachers and terrorists, as well as measures to block extremists from entering Australia.
"A show of genuine leadership cannot be delayed any further," Ms Ley said.
"The time for words is finished and the Albanese government must act decisively to keep Jewish Australians and all Australians safe."
Ms Segal said the government's legislative package was an "important next step" after the completion of her report earlier in the year.
Jewish community groups and the coalition have repeatedly criticised Labor for what they have labelled inadequate action over anti-Semitism before the Bondi massacre.
Police say they found two home-made Islamic State flags in a car registered to one of the shooters, Naveed Akram, who was born in Australia.
The 24-year-old is facing 59 charges, including 15 counts of murder, over his involvement in the nation's deadliest massacre since Port Arthur in 1996.
The other gunman, his 50-year-old father Sajid Akram, was killed at the scene. He arrived in Australia in 1998 on a student visa.
