Opposition Leader Sussan Ley has said the government has failed to keep Jewish Australians safe in the wake of the Bondi shooting.
Sixteen Australians died in a terror attack on a Hanukkah event at Bondi Beach yesterday.
While the identities of most of the victims have not been revealed, it is believed many of them are Jewish.
'ABSOLUTE MASSACRE': Bloodied witness describes chaos
Speaking this morning, Ley described yesterday as "a day burned in the nation's soul".
"We have seen a clear lack of leadership in keeping Jewish Australians safe," she said.
"We have a government that sees antisemitism as a problem to be managed, not evil that needs to be eradicated."
Ley cited other antisemitic attacks carried out in Australia in recent years.
She called on the prime minister to implement all of the recommendations in antisemitism envoy Jillian Segal's report.
Ley also said she was open to considering reforms to Australia's gun laws.
"If laws need to be passed, we should recall the parliament and undertake to do exactly that," Ley said.
"I stand with all Australians in this moment of shared grief and I give this undertaking to the Australian people: We will do whatever it takes to enforce the strongest possible action from governments to keep Australians safe, to keep Jewish Australians safe and to secure justice."
Last night Prime Minister Anthony Albanese said "the evil" perpetrated on Bondi Beach "is beyond comprehension".
Albanese called the gunmen "cowards".
"This is a targeted attack on Jewish Australians on the first day of Hanukkah which should be a day of joy, a celebration of faith," Albanese said.
"An act of evil antisemitism, terrorism that has struck the heart of our nation.
"An attack on Jewish Australians is an attack on every Australian and every Australian tonight will be, like me, devastated by this attack on our way of life.
"There is no place for this hate, violence and terrorism in our nation.
"Let me be clear: we will eradicate it."
Albanese said Jewish Australians "should never have to know the fear that you know tonight".
"There are nights that tear at our nation's soul. In this moment of darkness we must be each other's light, hold onto the true character of the country that we love," he said.
"Australia is stronger than the cowards who attacked innocent people today, Australia is braver than those who seek to make us afraid. Australia will never submit to division, violence or hatred.
"We will see justice done and we will come through this together."
READ MORE: What we know about the Bondi Beach shooting
Albanese spoke alongside Australian Federal Police Acting Deputy Commissioner Nigel Ryan and ASIO Director-General Mike Burgess.
Ryan said the declaration of a terrorist incident would allow the AFP to work with ASIO and NSW Police using specialist powers in the investigation.
Burgess said the national terrorism threat level would remain at "probable" and "I don't see that changing at this stage".
READ MORE: What we know about the two Bondi Beach gunmen
Probable means a 50 per cent chance of an act of terror, "and unfortunately, we have seen that horrific act occur tonight in Australia", he said.
"We are looking at the identities of the attackers and where that is known, we are looking at the community to see if there is anyone who has similar intent.
"It's important to stress at this point that we have no indications to that fact, but that is something we have active investigations on."
DOWNLOAD THE 9NEWS APP: Stay across all the latest in breaking news, sport, politics and the weather via our news app and get notifications sent straight to your smartphone. Available on the Apple App Store and Google Play.