Vodafone has issued a statement in response to the OAIC's 2010-11 Annual Report.

"While we are concerned about any privacy complaints, the Office of the Australian Information Commissioner (OAIC) has confirmed that no breaches were recorded against Vodafone," the statement reads.

"We take our customers' privacy extremely seriously and of the total 17 complaints received by the OAIC this financial year, none resulted in a finding against Vodafone," VHA general counsel, Louise Sexton, said in the statement.

"Allegations in the media earlier this year that customer information had been disclosed by Vodafone without authorisation were investigated by the Australian Privacy Commissioner and found to be untrue," the statement reads, referring to the into the alleged privacy breach of some four million Vodafone customers' billing and call records.