"It is believed the amount found would have a street value of approximately $3 million dollars.
"Police with the assistance of NZ Customs have conducted a thorough search of the beach and surrounding areas in an effort to locate any further packages.
"There is a small possibility that further packages may turn up on the beach and we ask any members of the public to contact us immediately if they do."
Parmenter said the police Eagle helicopter will be in the area today conducting a search of the wider area.
The cocaine washed up at a West Auckland beach.
"And we will be sending regular patrols in the coming days to continue to check for further washed up items," he said.