One of the missing boats was a 6m wooden boat with three people on board, he said.
The second vessel was a 4m canoe with one person on board.
The Fiji Maritime Surveillance Rescue Coordination Centre, which is responsible for the search area, requested help from the NZ Defence Force on Sunday.
A local patrol boat had earlier failed to find the boats on Friday.