Sportal.co.nz 09.Dec.2012Getty Images
However, it was a desperate Fijian side that turned out after they had been beaten in a shock result by Scotland 21-19 earlier in the day.
New Zealand will play Wales in their quarter-final game on Sunday. Wales qualified after beating
Spain 12-5 and Kenya 33-14 while losing to Argentina 7-12.
New Zealand were down 0-7 to the Scots but came back with a 14-7 win and then they beat England 24-7.
Against Fiji, the All Blacks Sevens responded to Fiji's opening try with touchdowns to Belgium Tuatagaloa and Luke Masirewa to take a 12-7 lead to halftime. But it was the Fijians who did all the scoring in the second half, posting three tries.
New Zealand were up 19-0 before England got on the board in their game, midway through the second.
Tomasi Cama, Tim Mikkelson, DJ Forbes and Lote Raikabula all scored tries.
Kurt Baker scored New Zealand's first try against Scotland, in answer to the opening effort for the Scots, and then soon after the resumption it was Ben Lam who crossed.
The only unbeaten sides after the first day were hosts South Africa and Portugal.