According to figures from the federal health department, the man in his 30s is the youngest person to die from coronavirus in Australia to date.
"Can I send my heartfelt condolences and sympathies to each of those families," Mr Andrews said.
"This will be a terrible time and any and all support we can provide to you we will and we are with you in this very difficult time."
Mr Andrews said elective surgery would be postponed in regional Victoria, except for category one patients and the most urgent category two patients.
The same measures have already been applied to elective surgeries in the metropolitan Melbourne region.
"We can't have a situation where we are making the sickest patients wait longer because we are treating wholly worthy and important conditions, but not necessarily time-critical conditions," he told reporters.
"We can't put those ahead of people who need that urgent care."
From Thursday, all essential workers in the city will be required to show a permit if pulled over by police to prove they are allowed to leave their homes.
Some workers, such as nurses and police officers, can use their official identification while others have to apply for the permit online, which must be signed by themselves and their employer.
Businesses caught issuing permits to workers who do not meet the requirements face fines of up to $99,123, while individuals can be fined up to $19,826.
Only essential workers will be allowed to send their children to child care, with the federal government confirming it will chip in to pay subsidies so children can be kept at home without losing their place.
The state government on Wednesday announced a permit for those workers who need to access child care. There will be no grace period for parents to get their heads around the system.
"There will be many, many families who will not be able to access child care as they normally would and that is essential to driving down movement, it is essential to driving down these numbers," Mr Andrews said.
Advice on people coming to the home to provide care will be provided later on Wednesday, Mr Andrews said.
More than 300 residents have so far been moved out of aged care facilities to hospitals, Health Minister Jenny Mikakos said.
Deputy Chief Health Officer Allen Cheng said there were limits to hospital capacity, when asked if it was sustainable to keep transferring residents.
"It's not the preferred option. So when there's an outbreak in an aged care there is an assessment that's made about, what is possible," he said.
Mr Andrews on Sunday declared a State of Disaster in Victoria as well as the adoption of Stage 4 restrictions for metropolitan Melbourne.
The rest of Victoria is moving into Stage 3 restrictions.
Metropolitan Melbourne residents are subject to Stage 4 restrictions and must comply with a curfew between the hours of 8pm and 5am. During the curfew, people in Melbourne can only leave their house for work, and essential health, care or safety reasons.
Between 5am and 8pm, people in Melbourne can leave the home for exercise, to shop for necessary goods and services, for work, for health care, or to care for a sick or elderly relative. The full list of restrictions can be found here.
All Victorians must wear a face covering when they leave home, no matter where they live.
People in Australia must stay at least 1.5 metres away from others. Check your state’s restrictions on gathering limits. If you are experiencing cold or flu symptoms, stay home and arrange a test by calling your doctor or contact the Coronavirus Health Information Hotline on 1800 020 080.