"Although the formal identification process is still underway, police believe it is the body of missing woman Elicia Hughes-Sutherland," Gillespie said.
"Teams of people have been conducting searches in the Hunua Falls, Cosseys, and Wairoa Reservoir areas.
"Police have spoken with Elicia's family, and are offering them support."
Earlier this week, Gillespie said the missing woman's family were desperate to find her.
"Elicia's family are extremely worried due to the fact they have had no contact from Elicia for well over a week, which is very out of character," she said then.