By
Left-arm seamer Mitchell McClenaghan claimed four wickets as Sri Lanka were shot out for 138 after electing to take first strike.
Kumar Sangakkara top-scored with 68. New Zealand lost nine wickets before they surpassed the modest target in the 37th over after Lasith Malinga claimed 4-34.