Djokovic was training at the Melbourne tennis court within hours of his visa being reinstated, but he still faces expulsion from Australia.
Despite Monday's on-court victory, the 34-year-old Serbian is facing the prospect of relegation less than a week before the first Grand Slam of the new year.
Immigration Minister Alex Hawke has the authority to revoke Djokovic's visa.
Although a decision is not expected on Tuesday, Mr Hawke's office issued a statement shortly before 4 pm, saying the matter was still being determined.
"Consistent with due process, Minister Hawke will consider the matter thoroughly," a representative said.
A critical element of the #Djokovic drama. On arrival to Australia he says he had not travelled 14 days prior - video shows he had been to Belgrade + Spain. Full details tonight @7NewsSydney @7NewsAustralia pic.twitter.com/K69aj7ByQB
— Liam Tapper (@liamtapper) January 11, 2022
New questions have been raised over the tennis star's application to enter the country after documents released by Federal Circuit Court Judge Anthony Kelly told officials he had not traveled in 14 days on his flight to Australia.
Monte Carlo-based Djokovic landed in Melbourne just before midnight on Wednesday, answering "no" to a question about a previous trip on his Australian travel declaration form.
But the current Australian Open champion was filmed playing tennis in the streets of Serbia's capital Belgrade on Christmas Day and training in Spain on December 31 - both within a 14-day window.
The declaration states that giving false or misleading information is a serious offence, while civil penalties are also available.
At a more familiar court today: @DjokerNole having a hit this afternoon on Rod Laver Arena. pic.twitter.com/5VQ10uEICa
— Blake Johnson (@BlakeJohnson) January 11, 2022
Djokovic told immigration officials that Tennis Australia fulfilled the declaration on his behalf, but the official who canceled his visa noted that the sporting body provided the facility "based on information provided by the visa holder". Will be
The tennis star has also faced scrutiny as court documents revealed that she tested positive for COVID-19 on December 16, before she could attend public events, including trophy presentations for junior players. I was photographed without a mask.
Djokovic, who admitted to immigration officials that he had not been vaccinated against COVID-19, returned a negative PCR test on 22 December.
Despite the controversy, Djokovic says his focus is on the upcoming tournament.
PM discusses with Djokovic
Prime Minister Scott Morrison's Serbian counterpart has asked that the two governments work together on issues related to tennis star Novak Djokovic's visa.
The Prime Minister's Office said Mr Morrison had a constructive conversation with Serbian Prime Minister Ana Brnabic on Tuesday morning.
In the call, Mr Morrison explained Australia's non-discriminatory border policy and its role in protecting the country during the COVID-19 pandemic.
The leaders agreed to keep in touch on the issue and further strengthen bilateral ties.
Serbia's public broadcaster, RTS, reported that the Serbian prime minister asked Mr Morrison to ensure that the tennis star is treated with respect.
"The (Serbian) Prime Minister particularly emphasized the importance of conditions for training and physical preparation for the upcoming competition, noting that Novak Djokovic was not allowed to train in the previous days, and the tournament in Melbourne will be held this week. begins in the end," RTS told .
"The Prime Minister asked (Mr) Morrison to remain in direct contact in the coming days and to exchange all information directly between the Government of Serbia and the Government of Australia."
It comes as the result of the cancellation of Djokovic's visa - which was then overturned - is making international headlines.
Following the court's ruling, which the government calls "on a procedural basis", Immigration Minister Alex Hawke is considering whether to use his discretionary powers to revoke Djokovic's visa.
On Tuesday afternoon, Mr Hawke's spokesman said: "Consistent with due process, Minister Hawke will consider the matter thoroughly."
"As the issue is ongoing, it is inappropriate to comment further for legal reasons," the spokesperson said.
Victorian Premier Daniel Andrews said the Australian Open was bigger than a player but he was not advocating for Mr Hawke to act in any way.
"I'm not going out there every day to decide whether to use them or not to use them, it's a matter for them," he said.
"They should do so free of any pressure, free from any public debate."
Labor frontbencher Christina Keneally said the Djokovic saga is a lose-lose for the federal government, as the fallout over their immigration closures and visa issues continues.
The opposition Home Affairs spokeswoman said the confusion over the tennis star's visa stems from the government's lack of planning.
Senator Kennelly said the government should have been clear about whether Djokovic was right to enter the country to play at the Australian Open when it initially granted him a visa.
"What does it say if you are deported? And what does it say about him if he finds a place to live?" Senator Keneally told Seven Network.
"If (he) is deported it does an incredible damage to Australia, if he gets to stay it does an incredible damage to our tough border laws and a real disgrace to the Australian people who worked hard on lockdown and vaccinations." Of."
Federal Liberals MP and former professional tennis player John Alexander said the government should let Djokovic stay and take part in the competition starting later this week.
"I see this as something that shouldn't become a political problem. It's not political at the moment," he told ABC.
"The rules regarding visa applications and approvals are pretty clear, they're complicated, but they're clear, and the judge has looked at it clearly very, very carefully and they made a very, very strong decision."
The MP argued that granting the visas did not come down to the government, but rather that "the person who processed Novak (and) probably made an error late at night".
Inside the 'Death' Hotel
By the time tennis superstar Novak Djokovic was sent to join him last week, Hussein Latifi had spent nearly nine years in Australia's immigration detention system.
A 32-year-old Iranian refugee has been detained for four months at the Park Hotel in Melbourne. Prior to that, he had been housed in the small island state of Nauru for more than six years. He was then transferred to Australia for mental health treatment in February 2020.
Remedies - and freedom - have proven elusive.
While world tennis No 1 Djokovic was released on Monday night, Mr Latifi and about 30 other refugees and asylum seekers are once detained on the second floor of the hotel behind fences on Manus Island or Nauru.
He hopes that Djokovic's brief time at his hotel will bring renewed attention to his plight.
They were all taken to Australia for medical care after being sent to offshore processing centers between 2013 and 2014, but were never released into the community or offered rehabilitation elsewhere.
Mr Latifi describes life at the Park Hotel as "death".
“There is nothing to do, we are stuck on level two. There is no fresh air in the rooms because there are no windows,” he told AAP.
Refugees can go upstairs to an outdoor smoking area, but Mr. Latifi's depression keeps them confined to their rooms.
"I know I need fresh air, I should go upstairs, (but) because I'm sad I don't want to see anybody, I don't want to talk to anybody," he said.
In recent months, refugees have endured hotel fires, a COVID-19 outbreak, and insects in their food.
But the worst thing is uncertainty and lack of independence, Mr Latifi said.
He wants Australians to imagine themselves in his position.
“Nine years. You are always saying tomorrow, next day, next week, next month – nothing more,” he said.
Mustafa Salah was just a child when he sought asylum in Australia with his father at the age of 14.
The Iraqi man, now 23, was taken from the Park Hotel to Melbourne's immigration detention center a week ago.
"I've spent half my life in detention centers," he told AAP, adding that the Park Hotel was the worst of them all because of the lack of fresh air.
Mr. Salah was "shocked" by the media's interest in Djokovic.
"I have been detained for nine years... I have never seen so much media in all these years," he said.
"Now they care about this man. But before that, we (forgot). Nobody asked about us, we don't see this kind of media around the hotel.
"He came to play tennis and we came for our lives."
Mr Salah has taken up bodybuilding in custody but wishes he could step up his game as a free man.
Like Djokovic, he says, "I'm an athlete, trying to follow what I love".
Two days earlier, Mr. Latifi could see and hear a large media pack outside the hotel.
By Tuesday, they were all gone, he said.
He hopes Djokovic - a "powerful man" - will talk about the terms of custody.
Amnesty International's Graham Thom says Djokovic "got a brief glimpse of what refugees have been experiencing over the years because of the shameful refugee policies of the Australian government".
"If anything positive can come from this saga, it is that a global spotlight has re-shine on this dire situation ... .