RNZ reports the World Series champions opened the scoring with a try to skipper Osea Kolinisau in the second minute of the match in wet conditions at the Deodoro Stadium.
Rieko Ioane was sent to the sin bin midway through the first half for what was deemed a dangerous spear tackle but the All Blacks Sevens still managed to find the tryline through Gilles Kaka and led 7-5 at the interval.
Fiji regained the lead with a try to Jerry Tuwai shortly after halftime and Osea Kolinisau converted to make it 12-7.
