Both teams were locked 1-all at full-time and the match had to be decided on penalties.
Tahiti’s Michael Maihi missed his first, while New Zealand scored all its spot kicks.
Meanwhile, the Vodafone Fiji side, which was also part of the tournament, is expected to return back on Friday.