He is described as 170cm tall, solid build and is missing two front teeth.
Police are asking for any sightings of LA Tukerangi or Dean Whakatau to be reported immediately by the 111 system.
Anyone with any general information about the pair or where they might be are asked to contact Rotorua Police on 07 348 0099.
In April, Whakatau was sentenced to 18 months' imprisonment for two counts of burglary.
At the trial he was referred to as a "career criminal" by police.
He has been convicted nearly 50 times for dishonesty offending and police said he was someone who "takes advantage of good-natured and trusting people".
In 2005 he went on the run from police after escaping a police station cell where he was being held accused of rape and kidnapping.