Australian minister for immigration Alex Hawke revealed last week Djokovic, who has won a record nine titles at Melbourne Park, could only take part in January's tournament if he has received both jabs.
But the 20-time grand slam winner, who has declined to reveal his vaccination status, was given hope of competing after prime minister Scott Morrison said there would be exemptions should the state of Victoria – which includes Melbourne – agree.
However, responding to those comments on Wednesday, Andrews made clear his government would not apply for any sort of dispensation as it would not be fair on the other players and spectators who are fully vaccinated.
"The federal government manages the border and to the extent that anything the federal government says on this is clear, because their position has gone 180 from what the immigration minister said," Andrews said.
"What I'm making equally clear on behalf of every vaccinated Victorian who is doing the right thing... the only fair thing to do is to be very clear with every Victorian, my government will not be applying for an exemption for any unvaccinated player."
Recent reports suggested that over a third of professional players on the ATP Tour remain unvaccinated ahead of the 2022 Australian Open, which runs for two weeks from January 17.
Andrews added: "I'm not going to ask and actually require people sitting in the grandstand, people working at the event, to be vaccinated while players aren't.
"So we're not going to be applying for an exemption, so the issue is basically resolved."
Andrews also stated the same approach will be taken when Formula One returns to Melbourne in April next year.
Speaking last week, world number one Djokovic – who beat Daniil Medvedev earlier this year to win his latest Australian Open crown – told Serbian newspaper Blic: "Things being as they are, I still don't know if I will go to Melbourne.
"I will not reveal my status whether I have been vaccinated or not, it is a private matter and an inappropriate inquiry.
"Of course I want to go, Australia is my most successful grand slam tournament. I want to compete, I love this sport and I am still motivated.
"I am following the situation regarding the Australian Open... I believe there will be a lot of restrictions just like this year, but I doubt there will be too many changes."