The man is known to police and has a reputation in the Kaingaroa area as an experienced hunter, skilled at finding his way through dense bush at night.
A six-strong unit of specialist Armed Offenders Squad members and a tracking dog flew up from Whangarei by helicopter. They were joined in the search by armed police from across the Far North.
By late yesterday evening there was still no trace of the man.
Meanwhile, life returned to normal at nearby Kaingaroa School yesterday. Principal Paul Mathews said reports in some media that the school was in "lockdown" on Wednesday were not correct.
"The police contacted me shortly before the end of school ... and appraised me of a situation that they were dealing with," Mr Mathews said.
"They were searching for an offender in the Duncan Rd area and were simply concerned that we not send our school bus up Duncan Rd."
Mr Mathews said pupils from Duncan Rd were held back at 2.25pm while the school contacted parents and caregivers. All those children were collected within 20-30 minutes. The others were sent home as usual and would not have been aware of the situation.
Mr Mathews said he had been advised the school had no cause for concern.
Police urged anyone who saw the fugitive not to approach him but to call 111 or Crimestoppers on 0800 555 111 immediately.