Google and an independent third party told the commission was told by that all the information was destroyed.
But commissioner Marie Shroff learnt in October this year that that was not the case, Stuff.co.nz reports.
Google had discovered one disk that may have contained information it collected in either New Zealand or Australia , Shroff was told.
According to the report, the Internet firm was once again ordered to destroy the disk and the commissioner was informed yesterday that it had.
"We're pleased to see the certificate from an independent agency verifying the irretrievable destruction of the New Zealand data," the report quoted Shroff, as saying.