The Northern Territory parliament will reconvene on Wednesday to pass bail legislation after a teenager was arrested following the stabbing.
The 18-year-old, who was out on bail, handed himself in after the death of 71-year-old store owner Linford Feick in Darwin.
The teenager - who turned 18 just days ago - is in custody but has not been charged.
Chief Minister Lia Finocchiaro said urgent action was required after the tragedy occurred barely two years following Declan Laverty's death.
NT laws were tightened after Mr Laverty - a Darwin bottle shop worker - was killed by a man on bail in 2023.
"I think Territorians will agree that this is very urgent and important work that must be done," Ms Finocchiaro told reporters in Darwin on Thursday.
"What we want for the Northern Territory is to have the toughest bail laws in this country."
The legislation will be modelled off Victorian and NSW laws, where a judge must be satisfied an offender is not going to pose a risk to the community if granted bail.
The local community is reeling after Mr Feick allegedly confronted a thief and was stabbed at the Nightcliff Friendly Grocer about 5.15pm on Wednesday.
"Territorians today woke to the tragic, horrific, devastating news that a 71-year-old man lost his life," Ms Finocchiaro said.
"A man who was a father, a loved one, a grandfather and a very prominent member of our community.
"Today Territorians are angry, sad, they are frustrated and they are asking themselves when will enough be enough."
Police confirmed the teen was granted bail on April 17 for "serious matters" with conditions to remain in a remote NT community.
"The matters are serious enough for the youth to appear before the Supreme Court, but I'm not going to go into detail," Assistant Commissioner Travis Wurst said on Thursday.
The teenager was bailed to a remote community "across the Top End" but did not have an electronic monitoring bracelet.
Under Declan's Law, electronic monitoring devices are mandatory for repeat offenders granted bail while the scope of offences triggering a presumption against bail were also expanded.
The chief minister said she had passed on her condolences to Mr Feick's son.
"How heartbreaking it is that we are here again when another person went to work yesterday and did not come home," she said.
Mr Feick devastated wife described him as "a beautiful man, a true gentleman and my soulmate".
"My beautiful husband of 51 years was stolen from me, his children and his seven grandchildren," she posted on Facebook.
The tragedy made its way into the federal election campaign.
"To see someone going to a place of work where they should feel safe and they end up being stabbed to death, that is something that is condemned by every right-thinking Australian," Opposition Leader Peter Dutton said.