From 6pm on Friday, November 12, a letter from a doctor will no longer be sufficient evidence to prove a person is exempt from receiving a Covid-19 vaccination.
Instead, a doctor must update the person's record on the Australian Immunisation Register to show they have a medical exemption.
Once a person's AIR has been processed, they can download a digital Covid certificate.
"You can choose whether to add your COVID-19 digital certificate to the Service Victoria app for use when you check in using Victorian Government QR Code Service, or you can show your immunisation history statement to businesses and venues that require proof of vaccination for entry," the state's website says.
As of this weekend, Australia has reached 80 per cent full vaccination against COVID-19.
Prime Minister Scott Morrison says a further nine per cent of the population aged 16 or over has also received a first vaccine dose, although inoculation levels vary from state to state.
Mr Morrison has called the achievement "another magnificent milestone".
"A huge thank you to everyone," he said on Facebook on Saturday morning.
"This has been a massive Australian national effort, and the work doesn't stop here. We are on track to have one of the highest vaccination rates in the world."
The PM also made special mention of older Australians for leading the way.
"Ninety-nine per cent of Australians aged over 70 have had a first jab and over 90 per cent have had a second," he said.
"That's just extraordinary."
AAP with The Project.