But Agriculture Minister Barnaby Joyce, who has led an extraordinary public campaign warning the dogs could be put down within hours, voiced fears the United States might not let them back in.
He told the Australian Broadcasting Corporation on Friday he was 'seriously worried' they might not have the right permits to return home and could be left 'stateless'.
"The question is if he breached our laws, then did he follow the correct laws in the USA?" Mr Joyce said.
"My worry is will the USA let them back in? If not, will they have anywhere to go?"
And that, he added, could still lead to them being put down.
Johnny Depp is likely to be fined for breaching Australian laws under which dogs entering from the USA have to spend at least 10 days in quarantine.
" We can't make an exception for Johnny Depp. We have strict laws for a good reason," Mr Joyce said.
The minister's call on Thursday for the pets to "bugger off" back to Hollywood sparked a social media frenzy, with thousands signing a petition to save them and the hashtag #WarOnTerrier trending on Twitter.
Mr Joyce clashed Friday with one of Australia's top radio "shock jocks" who ended up branding the minister 'an absolute clown', and worse.
Kyle Sandilands accused Mr Joyce of poor judgement as a verbal joust descended into insults on one of the nation's most popular live radio shows at KIIS 1065.
You sound like an absolute clown telling the guy to bugger off back to Hollywood or we'll kill his dogs," Kyle Sandilands said.
You sound like an idiot. You should have re-worded your statement. You're a government minister - have some decency."
Mr Joyce hit back saying, "You're a savage little man aren't you?" before Kyle Sandilands hung up.