Heard said she and husband Johnny Depp are going to avoid visiting the country after the dog fiasco, reported Us magazine.
"I have a feeling we're going to avoid the land Down Under from now on, just as much as we can, thanks to certain politicians there," the actress, 29, replied when asked about her cute little pooches, Pistol and Boo, whom she shares with Depp.
"I don't know, I guess everyone tries to go for their 15 minutes, including some government officials," she added.
The politician made headlines when he threatened to have the dogs euthanized because Depp had his pets flown in on a private plane in May without documentation.
Australia has very strict biosecurity laws for pets coming into the country, which includes medical testing, proof of vaccinations, blood work, and more to ensure that the animals are healthy.