The prison’s acting general manager Edith Pattinson earlier said police were informed immediately and were searching for him.
It’s believed he is actively avoiding police.
RNZ reported it is understood the prisoner had been handcuffed.
Police urged anyone who has seen Rehua, or has any information that may help in locating him, to update them online now or call 105.
Sign up to The Daily H, a free newsletter curated by our editors and delivered straight to your inbox every weekday.