It remains unclear how a piece of freshly-skinned dog flesh ended up on Takapuna Beach on Wednesday.
Local man Brent McCarty found the skin, which he said was more than a metre long, on the beach at 7.45am.
After putting it in a rubbish bin McCarty rang a Devonport-Takapuna Local Board member, who then told Takapuna police.
Police said tonight they were yet to locate the skin and were unable to provide any updates on the investigation.
A spokesman for animal management said the organisation had no way of identifying the dog the skin had come from but the case didn't appear to be linked to any missing dogs.