The body of Grace Millane has now been formally identified.
Grace has been returned to her family and they are in the process of organising to take her home, in the next few days.
"Work continues to piece together exactly what happened to Grace, as we build a timeline of the circumstances.
"Calls continue to come into the 0800 number with information from the public.
"At the moment though we have only received several calls in relation to the shovel.
Read: Grace Millane murder case: Police looking for shovel
"We still need to hear from anyone who may have come across the shovel or anyone who has picked it up and taken it home," Police said in a media release.
Earlier on Monday, Prime Minister Jacinda Ardern extended her apologies on behalf of the New Zealanders to Grace Millane’s family.
Read: PM apologises to family of dead British backpacker Grace Millane
The shovel is described as the following:
-An Atlas Trade Hardwood Long Handle Round Mouth Shovel.
"At this point, we don’t know where this item is. It could be anywhere between the Scenic Drive and central Auckland areas. Someone may have come across it, picked it up and taken it home.
"We need to speak to that person or anyone who has seen it," Detective Inspector Scott Beard, said.
A photograph of a similar Atlas Trade hardwood long handle, round mouth shovel (Image: Police)