Victorians aged 16 to 39 will be eligible for vaccination at state run centres from tomorrow.
Victorian Premier Daniel Andrews said the change means anyone aged 16 to 59 will be eligible to receive either Pfizer or AstraZeneca.
Those aged over 60 will continue to get AstraZeneca.
Over the next four weeks there will be an additional 830,000 appointments for vaccinations at state run centres.
"This is a very significant expansion of the program," he said.
However, Mr Andrews said, there is not enough vaccination for everyone so asked people to be patient.
"There's 450,000 of the 830,000 appointments I'm announcing will open tomorrow, are Pfizer appointments, the premier said.
"They'll all be filled, I'm sure, and that will mean we'll achieve our 1 million doses over five weeks. In fact, I think we'll exceed the one million doses over the five weeks, such is the interest across the community.
"We're able to announce from tomorrow, all 16 to 39-year-olds across Victoria will be eligible for Pfizer. Because we now can be confident that the Polish doses are coming to us. They'll arrive and we're able to expand that program and open up eligibility for essentially all Victorians," Mr Andrews said.
"They'll open tomorrow. And the - this is a really significant announcement - and I think every time we have opened up additional age cohorts, additional a age groups, we have seen really significant and strong take-up. We've got to that 50 and 60% mark really quickly. Now, I just want to caution, there are, like 1.2 million people in that age group, who we don't think have been vaccinated yet.
"The long and short of this is, go online, ring the phone number tomorrow, book an appointment, and turn up when the time comes over these next four weeks, play your part in that race to 80 percent, where lockdowns are no longer something we have to do, where our freedoms - we're all much more free to do the things we want to be doing and we are resume our economic recovery in earnest.
Mr Andrews said these doses were secured despite past frustration with the supply of doses coming through.
"I won't make bookings, large scale, hundreds and thousands of bookings for stuff we haven't got. That wouldn't make a lot of sense. We can with confidence offer those bookings. They'll be filled. Those jabs will be administered and we'll all be in a much stronger position," he said.
Additional staff will man booking systems tomorrow.
He urged everyone with existing vaccinations to keep their appointments.
34 people are in hospital, nine in the ICU and seven on ventilators.
Mr Andrews said people from all age groups were in hospital.
"This is very much everyone's business," he said.
The state recorded 50 new cases of COVID-19 of which only 11 were in isolation through their infectious period.
40 of the cases were linked to known outbreaks, with 10 mystery cases under investigation.
Yesterday, Victoria recorded 71 cases of COVID.