The intelligence agencies' overall budget has increased for the SIS by 12 per cent, and has declined by 6 per cent at the GCSB.
New police operating funding of $164 million over the next four years will help reduce crime, Police Minister Michael Woodhouse said.
"Increased foot patrols in our communities, combined with frontline staff being equipped with the latest mobile technology, have allowed the police to be more visible and deliver over half a million additional frontline hours each year," Mr Woodhouse said.
New Zealand Police's overall spending for 2015/16 is $1,609,073, which is a one per cent decrease from 2014/2015.
The Police Association has expressed concern about wages and front-line police hours as a result of previously-frozen budgets.
The Serious Fraud Office will get an extra $8.1 million of operating funding over the next four years, which Mr Woodhouse said would help maintain New Zealand's corruption-free reputation. In last year's Budget the SFO had its funding reduced by $2 million.
It has now gone up by 1.7 per cent to $9,607,000 in 2015/16.
Corrections' budget has gone up by 2.7 per cent to about $1.57 billion.