The 27-year-old Bellbird Park man - the Sunshine State only case of COVID-19 reported on Friday - is believed to have caught the virus when he ate at the same restaurant as an infected woman charged with illegally entering the State.
The current death toll for Victoria is 112, the highest in Australia.
Camera IconADF personnel are seen at Epping Gardens Aged Care on July 30, 2020 in Melbourne.
There are now 5,919 active cases in Victoria, 95.8% of the nation's total.
Classified by Victorian health authorities as "community transmission", they are cases where, despite the efforts of contact tracing teams over several days, or sometimes weeks, they cannot trace the infection back to the "index case" or original source.
The state's chief health officer, Brett Sutton, said a New Zealand-style lockdown was being explored - restrictions which saw all businesses closed except for essential services.
"What we have at the moment are numbers that are too high of community transmission and that is a concern to us", he told reporters.
Experts are working over the weekend to analyse infection data from the first half of Victoria's six-week lockdown, but Mr Andrews admitted further restrictions could prove a "circuit breaker" for rising COVID-19 cases.
"That is why we find ourselves in a position to evaluate these things and we can't rule out further steps being taken, they are being taken because that is what is necessary, there will be nothing else driving it but when I am in a position to make further announcements of course I will". Mr Andrews also revealed around one in four people with coronavirus that were doorknocked on Thursday by the Australian Defence Force were not at home.
Police Minister Lisa Neville said on Saturday there continued to be concerning numbers of people evading public health orders, including people driving unnecessary distances to buy fast food.
"Just in case there is any doubt at all, there is absolutely no reason or need for [that]".
"Why would people think that is OK?"
A man wearing a mask walks along a quiet street in Melbourne.