The 20-time Grand Slam winner failed in his bid to overturn a decision from the government to cancel his visa on public health grounds at the Federal Court in Melbourne on Sunday.
Djokovic, who is unvaccinated against COVID-19, is therefore unable to participate in the Australian Open, where he was due to launch his quest for a record-extending 10th title against fellow Serbian Miomir Kecmanovic on Monday.
After departing Australia, he will now be unable to return for the next three years, as is standard for the deportation order under the Migration Act – although this is subject to application and he could be permitted to return before then.
However, as it stands the 34-year-old would miss the next three editions of the slam.
Speaking on the Today Show, minister for home affairs Karen Andrews said: "The outcome of the process that went before the Federal Court and their determinations – the visa was cancelled by [immigration] minister Hawke.
"That cancellation was upheld by the Federal Court, so as a result of that, he will be banned from entry for three years into the country.
"Now there are some compelling reasons that may be looked at, but that's all hypothetical at this point. Any application will be reviewed on its merits."
The long-running saga began after Djokovic was held at an airport in Melbourne when he arrived in the country on January 6.
The world number one won an appeal to overturn the first bid to deport him from the country, but immigration minister Hawke used his powers to again cancel the visa on Friday and Djokovic left Australia late on Sunday.