Prime Minister Scott Morrison has reportedly spoken to his Serbian counterpart, who requested direct liaison between governments about issues over Novak Djokovic's visa.
Serbia's public broadcaster, RTS, reported the two spoke by phone on Monday morning.
Serbian Prime Minister Ana Brnabic asked Mr Morrison to ensure the tennis star was treated with dignity.
"The (Serbian) prime minister especially emphasised the importance of the conditions for training and physical preparation for the upcoming competition, considering that Novak Djokovic was not allowed to train in the previous days, and the tournament in Melbourne starts this weekend," RTS reported.
"The prime minister also asked (Mr) Morrison to be in direct contact in the coming days and for all information to be exchanged directly between the government of Serbia and the government of Australia."
The two reportedly agreed to talk again in coming days.
Comment was being sought from Mr Morrison's office.
It comes as the fallout over the cancellation of Djokovic's visa, which was then overturned, continues to make international headlines.
Following the court decision, which the government says was "on a procedural ground", Immigration Minister Alex Hawke is considering whether use his discretionary powers to cancel Djokovic's visa.
"The minister is currently considering the matter and the process remains ongoing," a spokesman told AAP.
Labor frontbencher Kristina Keneally said the Djokovic saga is a lose-lose for the federal government, as the fallout over his immigration detention and visa issue continues.
The opposition home affairs spokesman said the confusion over the tennis star's visa comes down to a lack of planning by the government.
Senator Keneally said the government should have been clear about whether it was right for Djokovic to enter the country to play in the Australian Open when it initially granted him the visa.
"What does it say if you get deported? And what does it say about if he gets to stay?" Senator Keneally told the Seven Network.
"If (he) gets deported it does incredible damage to Australia, if he gets to stay it does incredible damage to our tough border laws and is a real insult to the Australians who did the hard work of lockdowns and vaccination."
Senator Keneally said the saga made Australia "look like a bit of a joke" on the world stage.
"The Morrison government looks like a pack of idiots that couldn't organise a meat tray at the local raffle," she told Sky News.
"It would be a joke, except the consequences here are so serious."
Federal Liberal MP and former professional tennis player John Alexander said the government should let Djokovic stay and compete in the competition beginning this weekend.
"I see it as something that should not become a political problem. It is not political at this point," he told the ABC.
"The rules regarding visa applications and approvals are quite clear, they're complex, but they are clear, and the judge has looked at this obviously very, very carefully and he has made a very strong decision."
The MP, who will retire at the next federal election, argued the granting of the visa did not come down to the government but rather "the person who processed Novak (and) possibly made an error late at night".
