Police are currently looking for Stephen Christopher Rowe, who has a warrant to be recalled to prison.
Rowe is 47-years-old, 183cm tall and of solid build.
He is heavily tattooed, including on the neck and throat areas, police say.
Police said Rowe had links to the Wairarapa and Wellington regions and also had gang connections.
He has a history of serious violent offending and shouldn't be approached.
Police advise anyone with information regarding Rowe's current location should call police on 111.
Alternatively, information can also be provided anonymously via Crime Stoppers on 0800 555 111.