Australia’s gun laws have failed to keep pace with evolving security threats, Prime Minister Anthony Albanese says, as the government prepares to ban non-citizens from owning firearms.

Federal, state and territory leaders have agreed to pursue urgent reforms to firearm legislation after 15 people were killed at Bondi Beach in the nation’s worst mass shooting in nearly three decades.

Premier Chris Minns said NSW parliament would be recalled as soon as possible to introduce legislation cracking down on gun ownership and licensing.

“I’m determined to introduce the toughest gun legislation in the country, and I believe it needs to be passed and put into legislation as soon as possible,” he said.

“We will particularly look at whether criminal intelligence, rather than criminal records, is a reason to restrict access to a licence, of course, age limits and access to particular kinds of guns, as well as the quantity of guns.”

Tightening imports of 3D-printed weapons and prohibitions on non-citizens from holding firearm permits will be proposed.

“It seems to me that would be a sensible change … I hope it receives support,” Albanese told ABC radio on Tuesday.

Australia’s gun laws, introduced by then-prime minister John Howard after 35 people were shot dead during the Port Arthur massacre in 1996, are among the toughest in the world.

But Sunday’s attack on a Jewish Hanukkah celebration in Sydney has raised concerns about whether the laws remain fit for purpose.

The gunmen – Naveed Akram, 24, and his father Sajid Akram, 50 – acted alone and were not part of a terror cell, Albanese said.

Sajid, a licensed owner of six firearms, died at the scene following a shootout with police. His son remains in a coma in hospital.

“The concept that someone in Bonnyrigg could have any valid reason to have that number of firearms just beggars belief,” Home Affairs Minister Tony Burke told ABC TV.

Albanese said the ongoing threat of antisemitism and far-right extremism meant a new approach to gun safety was required. He labelled the Bondi tragedy a “meticulous, calculated, cold-blooded attack”.

At Monday’s meeting of national cabinet, federal and state leaders agreed to renegotiate Howard’s landmark national firearms agreement.

Limits on the number of guns any one person can own, along with more frequent reviews of firearm licences and tighter restrictions on gun modifications are some of the measures being considered.

State and territory ministers also agreed to fast-track work on a national gun register, allowing police to better share information so they can track firearms across jurisdictions.