Six of the deaths are linked to aged care facilities.
In addition, Andrews said the state has 760 "mystery cases", where "we can not trace back the source of that person's infection".
"These measures are regrettably necessary given the high rate of community transmission in the state".
The declaration is just one of several measures taken as Australia's second most populated state grows more concerned over the pandemic situation it faces.
He said a state of disaster has been declared from 6pm on Sunday in addition to the state of emergency.
A curfew from 8 p.m.to 5 a.m. every day will be implemented from Sunday evening in Melbourne, barring the almost five million people in the city from leaving their houses except for work or to receive or give care.
Exercise can be taken for up to an hour a day, with one other person, but still within five kilometers of a person's home.
Restaurants and cafes may continue to offer takeaway and home delivery, and bottle shops will remain open. The Night Network has been suspended, and public transport services are reduced during curfew hours.
Australia imposed an overnight curfew on its second-biggest city Sunday and banned people from moving more than five kilometres from home in a bid to control a growing coronavirus outbreak that is infecting hundreds daily.
Regional Victoria will move to stage three restrictions from Thursday. "It's the only way we'll get to the other side of this", Andrews said.
"That is not the position we wanted to be in but we can not have a situation where this continues to grow and grow in regional Victoria and then we have a situation where as we are perhaps bringing stability and reduced numbers to metropolitan Melbourne, we have a problem that is even larger and spread right across regional Victoria".
On-site supervision will be offered but tightened and only available to students whose parents are permitted workers and vulnerable children who can not learn from home.
Victoria's Chief Health Officer Brett Sutton likened the curfew and stage 4 restrictions to "shock and awe" tactics, a phrase used during the United States invasion of Iraq.
The curfew for Melbourne will come into force on Sunday night and continue for six weeks to Sunday, 13 September.
Residents of Metropolitan Melbourne and the Mitchell Shire are nearly halfway through what was meant to be a six-week lockdown under stage three stay-at-home orders.
He said after much detailed analysis, the state's health experts told him the current strategy would not see the state reach a point where it could reopen until the end of the year.
"It feels like a bit of a sledgehammer approach for us given we have had low numbers of COVID-19 for so long", she said.