Two bodies in the water were recovered by helicopter on Monday morning, and another two were recovered by search vessels, police said.
The five rescued people were admitted to Kaitaia Hospital in stable conditions and were later discharged.
Nick Burt, a spokesman for Maritime NZâs Rescue Coordination Center, said an emergency beacon was activated at 8 p.m. A helicopter became the first search and rescue vehicle to reach the remote location at 11:40 p.m., Burt said.
The boat was confirmed sunk at 2:30 a.m., he said.
The search Monday was being coordinated by a navy patrol boat with helicopters in the air and ground crews scouring the shoreline, Burt said.
âThe weather conditions are more favorable today, and we are completely focused on the search and rescue for the two people unaccounted for,â Burt said in a statement before one body was recovered by a ship.
The fishing boat had left the northern port of Mangonui on Thursday, the Stuff news website reported.
On board were the captain, a crew member and eight passengers from Auckland, New Zealandâs most populous city, Stuff said.
The captain was among with survivors, the website said. No one else has been identified.