It's believed to be that of missing 20-year-old Rehum Prior, who disappeared early November.
She's been missing since Wednesday.
They slipped and fell into the sea near Raglan this morning.
Rebeka Storey disappeared in September.
Eloi Rolland was last seen in March.
"We have not heard from the Government at all, not nothing."
Her family are concerned about her welfare.
Michelle Feeney was found by Blenheim police.
Michelle is also known by the spelling Mishell and the surname Tinsley.