"In this matter, police previously made contact with Google around requirements of suppression orders in this country," a spokeswoman said.
"Legal and High Tech Cyber Crime advice continues to be sought with international internet companies such as Google to ensure we can prevent or mitigate these breaches in future high-profile cases."
The accused's name can still be found through some searches, although many links to international news sites have been taken down or cannot be accessed from New Zealand.
According to files on the Lumen Database - which archives complaints about online companies - police have also made attempts to get some links taken down.
Little this week floated the idea of a register for name suppressions that media and companies like Google could access and reiterated that he viewed Google as a publisher.
In the apology letter last week, Google's New Zealand government affairs manager, Ross Young, said fewer than 200 New Zealand subscribers had received the email with the accused's name, and that Google immediately acted to take the person's name out of future Trends Alert emails.
He said the company provided law enforcement agencies with confidential forms to inform it about suppression orders, but this did not happen in the Millane case until four days after the order was handed down.