Government is proposing drug detection dogs at domestic airports and increased surveillance of gang members as part of a raft of new measures to tackle gang-related crime.
Police Minister Anne Tolley said gang-related crime increased 15 per cent in 2013, going against a trend of falling crime rates in New Zealand.
Gang members were also responsible for a quarter of all homicide charges.
Mrs Tolley said Government could not "arrest our way out of this issue" and needed to take a broad-ranging approach which took into account the social factors behind gangs.
"We want to ensure that Police and other agencies have the tools they need to hold gangs to account, while breaking the cycle of offending by preventing young people from joining these organisations, and helping current members to exit gang life."