Of those, 57 cases were connected to known outbreaks and one from quarantine. The rest are are still under investigation, he said.
Three additional deaths from the virus were also reported in the state.
“We are going to increase the total number of testing sites across Victoria,” Andrews said, adding that the state has already carried out more than 1.2 million tests for coronavirus since January 1.
Melbourne under lockdown: Melbourne, the capital of Victoria and the country's second most populous city, went back under lockdown last week as the state struggled to contain the surge in cases.
The lockdown will last six weeks, with police and army police roadblocks to clamp down on people who do not need to be outside. Residents can still go out for essential reasons like buying groceries or seeking medical treatment.