The Australian Ministry of Agriculture said in a statement that an officer escorted the two dogs to the airport from the actor's rented property in Queensland, where they had been held under quarantine order, noting that "all costs associated with returning the dogs were met by the owners."
The celebrity's publicist has not commented publicly on the matter.
The saga of Depp's dogs stirred international reactions, after the minister of agriculture, Barnarby Joyce, spoke publicly -- and sarcastically -- about the actor's behavior.
Today, he tweeted, "Dogs gone."
Joyce told the BBC he believed the dogs were leaving by private jet today, which he said was "the wisest move."
Australian authorities were adamant to remind people about the strict biosecurity requirements for importing pets into the country.
“Any animal which is imported without meeting Australia’s import conditions will be ordered into quarantine and will either be exported or euthanized,” a statement said, adding that dogs must be accompanied by a valid import permit and have undergone relevant testing and health checks confirmed by a government veterinarian from the exporting country.