"We are confident that we will identify this person through forensic means. However, there may be some delay in this process, and we want to catch this person as soon as possible," he said.
"We want to hear from anyone who was out and about in the early hours of Sunday morning and saw any suspicious behaviour in Kaitaia's CBD, particularly around the bakery, or anyone who noticed a female friend, partner or family member who was not at home at that time on Sunday morning.
"I would ask anyone who recognises the person pictured, or the clothing worn by the suspect, to get hold of us urgently." The suspect is described as probably female, 5ft 11in (1.8 metre) tall, and of medium build, wearing a green jacket with a hood, "greyish" three-quarter skinny pants and black jandals.
Officers can be contacted at the Kaitaia police station, phone 09 4086500 or call Crimestoppers on 0800 555 111.