Authorities allege Depp and Heard brought the dogs on a private jet from California to Australia last month without declaring them to customs officials — a strict requirement stipulated by law.
In an interview with radio station ABC 612 Brisbane, Australian Agriculture Minister Barnaby Joyce said on the subject, “There is a process if you want to bring animals, you get the permits, they go into quarantine and then you can have them.”
He continued, “If we start letting movie stars, even though they've been the sexiest man alive twice, to come into our nation, then why don't we just break the laws for everybody?”
“It's time that Pistol and Boo buggered off back to the United States,” he added. Australia claims to be rabies-free, and require strict adherence to pet laws.
Authorities only discovered Depp’s dog were in the country after reports circulated that the terriers were taken to the groomers.
The couple is in the country while Depp films the fifth installment of the “Pirates of the Caribbean” franchise.