The Futsal Whites, who did not take part in last year’s competition, saw off a strong second half challenge from the hosts to secure their third consecutive win.
Fiji meanwhile will be disappointed to record their first loss of the campaign and with the Solomon Islands still to play, their title hopes have taken a severe blow.
Malivuk set the Kiwis off on the right foot with a goal inside five minutes after patient build-up play.
Up-and-coming youngster Dylan Manickum made it two in the 14th minute, the 18-year-old firing home on his second attempt after a New Zealand breakaway.
Matt Chandler’s men were hitting their stride and a goal came less than a minute later again through front man Malivuk.
A lapse in concentration let Fiji back in the game after Marvin Eakins’ restart ran through the legs of Lucas Da Silva for Fiji’s Sedrick Dutt to run onto and slot the ball home.
The second period was high intensity as Fiji pushed numbers forward in search of goals. Roy Krishna grabbed one in the 24th minute before Malivuk gave New Zealand another two-goal cushion.
The teams once again exchanged goals midway through the half with Petero Dauniseka and Lucas Da Silva both getting on the score card before Fijian defender Jo Dugucagi brought the deficit back to one with seven minutes to play.
But it was that man Malivuk who was again in the right place at the right time, finishing off a set play in the 35th minute.
New Zealand join Fiji on nine points but the hosts hang onto second place behind the Solomon Islands with a superior goal difference.
To download the match summary, click here.