Kevin James Polwart, 49, was described as Maori, 49 years-old, 165cm tall, and of medium build.
Police say he should not be approached.
Polwart was eight years into a sentence for armed robbery and related offences. Local residents were urged to check their homes and vehicles and anyone finding their homes insecure should contact police before going inside.
Police warned their search could cause traffic delays in the area.