Captain DJ Forbes opened the scoring after two minutes as he crashed over the tryline after 15 phases with possession.
Newcomer Scott Curry showed plenty of speed and strength in turning defence into attack for his team's second try by running down his opponent before getting the turn over to score unopposed.
Lote Raikabula scored on the stroke of halftime to push the scoreline out to 17-0.
New Zealand scored three tries in the second half with Tim Mikkelson, Glen Robertson and Raikabula's second five-pointer sealing the win.
The New Zealand team in their opening match had to work hard for a 26-5 win over Kenya.
- Herald online