Despite assurances from Google in meetings with government officials, the issue remains unresolved, said Justice Minister Andrew Little.
“My message to Google is, don’t be evil. Do the right thing,” Little said in a video posted on his Twitter account, referring to the company’s former motto “don’t be evil”.
“We’ve had a situation where, in a very important trial – the Grace Millane case – a newspaper, helped by Google, has published information that the judge said was suppressed,” Little said.
“That’s wrong and I’ve been a bit frustrated by Google not working out what the problem is and what they can do to prevent this from happening again,” he added.
A Google representative said the company respected New Zealand law and understood the sensitivity around this issue.
“When we receive valid court orders, including suppression orders, we review and respond appropriately,” the representative said.
Millane, who was travelling after finishing university, went missing in Auckland, New Zealand’s largest city, on December 1.
Police found her body in a bush area just a few metres from a scenic drive in Auckland’s Waitakere Ranges.
Prime Minister Jacinda Ardern is leading a global campaign to stop social media giants like Facebook, and Googlefrom being used to promote terrorism and violent extremism after a mass shooting in Christchurch in March.
Ardern said she was disappointed by Google’s response in the Millane case.
“Now we need to consider what the next steps will be for NZ,” Ardern told reporters on Wednesday.