The Fijians managed to keep the hosts at until the final minute of the first half, when Kareem Osman broke the deadlock from the penalty spot.
Futsal Whites captain Marvin Eakins doubled the advantage two minutes into the second spell and New Zealand added another six goals to complete an emphatic victory.
