Renata, 24, completed jail terms for the two rapes -- one when he was just 14 years-old -- on December 2. He was released from prison under several conditions determined by the Parole Board, to have lasted six months.
A warrant was issued for his arrest when he on December 23 left the Christchurch address the board had ordered him to live at.
He was last seen in Manukau, south Auckland, the following day, but also had links to Wellington and Marlborough.
The potential for Renata to reoffend was high and the public should actively watch out for him, police said.
Police had received some reported sightings from the public, but most had been ruled out, Christchurch Detective Senior Sergeant Virginia le Bas told NZPA this afternoon.
However, police were hopeful they would get something soon that would lead them to him.
Renata, a medium build Maori, 166cm tall, was jailed for seven-and-half years after being convicted of rape committed in June 1999 when he was 14.
He and his foster father Dean Hiroki dragged a 26-year-old Wellington woman into an alley where they held a knife to her throat and took turns raping her.
He was sentenced to an extra three years in jail after sodomising his 15-year-old cellmate about 16 months later.
He was due to be freed more than two years ago but the Department of Corrections applied for a special Parole Act order to keep him in jail until his final release date.
His parole conditions included he was placed in the care of an organisation and must live at a specified address.
He was ordered not to have contact with anyone under the age of 17, unless supervised by an adult approved by his parole officer, or to contact his victims without written consent from his parole officer.
His parole officer also had to approve any work he wanted to undertake and could require him to attend counselling or other treatment.
Police appealed to anyone with information to contact them.
