Authorities are investigating a website that lists the mobile numbers of Prime Minister Anthony Albanese and Opposition Leader Sussan Ley, among other well-known Australians.
The US-based website, which users can trial for free, boasts about having the mobile numbers and emails of millions of professionals.
Deputy Prime Minister Richard Marles said the government was aware of the website and had taken steps to address it.
"We've notified authorities and that is being worked through, but obviously there is concern," he said.
The story was first reported by Ette Media, whose co-founder Antoinette Lattouf also had her number published on the site.
The ABC has chosen not to name the website in order to avoid further publicising the personal data of those impacted, but has confirmed at lea