The crowd in attendance at a vigil at Auckland's Aotea Square cheered loudly when Attorney-General David Parker said the Government would ban semi-automatic rifles.
He warned of a global rise of extremism.
"There is a dimming of enlightenment in many parts of the world," he said.
"How can it be right for this atrocity to be filmed by the murderer using a go-pro and live-streamed across the world by social media companies?
"How can that be right? Who should be held accountable for that?"
Parker's comments come after Prime Minister Jacinda Ardern's earlier remarks that New Zealand's gun laws would change.
Speaking to media in Wellington this morning, Ardern stressed that "now was the time for change."
Ardern said five guns were used by the primary perpetrator, including two semi-automatic weapons, and two shotguns.
"The offender was in possession of a gun licence," Ardern said.
She said the guns were purchased in December last year.
"While work is being done as to the chain of events that lead to both the holding of this gun licence and the possession of these weapons, I can tell you one thing right now; our gun laws will change."
She said there had been attempts to change New Zealand's gun laws in 2005, 2012 and after an inquiry in 2017.
"Now is the time for change."
Ardern reiterated that three people had been arrested in relation to the attack including one Australian citizen, who will appear in court today, charged with murder.
She said he had travelled around the world with "sporadic periods of time spent in New Zealand".
Despite this, the man was not on any watch lists in New Zealand or Australia.
He was not a resident of Christchurch, Ardern confirmed. She said he was currently based in Dunedin.
She said inquiries were being made to assess whether the other two people arrested were directly involved in the incident.
"The fourth person who was arrested yesterday was a member of the public who was in a possession of a firearm, but with the intention of assisting police," Ardern said.
That person had been released, she confirmed.
Ardern said none of the arrested had a criminal history, either in New Zealand or in Australia.
She reiterated that New Zealand's intelligence community and police were focused on extremism of every kind.
"Given global indicators around far-right extremism, our intelligence community has been stepping up their investigations in this area.
"The individual charged with murder had not come to the attention of the intelligence community – nor the police – for extremism."
Take your Radio, Podcasts and Music with you