Lagen skulle innebära ett förbud mot halvautomatiska vapen av den sort som användes av den misstänkte terroristen för attentaten mot två moskéer i Christchurch tidigare i mars.
Enligt polisminister Stuart Nash från Labour-partiet visade terrordådet, där 50 personer miste livet, att Nya Zeelands vapenlagstiftning är otillräcklig.
– Alldeles för många i vårt land har tillgång till de här farliga skjutvapnen utan berättigat syfte – men med en betydande risk för allmänheten, säger han.
En nej-röst
Den enda som röstade emot förslaget var David Seymore från högerpartiet ACT, ett parti med en plats i parlamentet. Han anser att lagförslaget är förhastat.
”Det är alltid viktigt att vi upprätthåller vår tradition av sansad, robust lagstiftning – och särskilt nu”, säger David Seymore i ett uttalande, enligt AFP.
Förslaget kommer att genomgå ytterligare två omröstningar innan lagen vinner laga kraft.