Eric Michalak’s side went into the game with only one win from five matches but saved their best till last with an outstanding team effort.
Fiji meanwhile were also celebrating as the result lifted them to second place above the Futsal Whites on goal difference.
Cedrick Humuni and Caryl Thepinier led the way for New Caledonia with two goals each while Anderson Paulin, Loic Cuanes and Mainon Kaowi also got on the score sheet.
Michalak was delighted to finish the tournament on a high.
“New Zealand are a good team and we knew we had to play well to beat them,” said Michalak.
“I’m proud of the way my players fought back after going down a goal. And they showed character today because we had disappointing results earlier in the week. It tested the team spirit, but we came out on top.”
Micky Malivuk put the Kiwis ahead in the 4th minute with the assist coming from Izaac Martell-O’Hara but Paulin got one back for the New Caledonians shortly after.
The two sides again exchanged goals through Said Soleimanpour and Loic Caunes before Caryl Thepinier scored a timely goal for New Caledonia before the break.
Miro Major was the first to score for New Zealand in the second period but the impressive Humuni put away a fourth for Michalak’s men on 23 minute.
Kaouwi gave his side a two goal lead before Malivuk pulled one back with seven minutes to play. Finally Humuni broke Kiwi hearts with a minute left on the clock scoring New Caledonia’s fifth and his tenth of the week.
New Zealand coach Matt Chandler says the team’s level of fitness was tested today.
“New Caledonia had a break yesterday and we were tired. A lot of our key players were feeling the effects of a long week,” said Chandler.
“But we’ve come a long way. I’ve had this group since the 5th of July and to get these results this week I’m really pleased, I really am.”