The state has been conducting mass testing in response to a spike in cases; it conducted 30,195 tests on Saturday, 22,943 tests on Sunday, and 21,995 tests on Monday.
The decline in cases could be due to stay-at-home order in the cities of Melbourne and Mitchell Shire, Andrews said. Melbourne's lockdown, imposed last Wednesday, will be in place for six weeks -- affecting almost 5 million people.
The state now has 1,803 active cases. Of the new cases discovered Monday, 242 are still being traced.
Fears are growing that the Victoria outbreak may have spread to the neighbouring state of New South Wales, where 13 new cases were reported on Tuesday.
"We are concerned that we have had some seeding from Victoria, where that outbreak has been going on from some time," NSW Chief Health Officer Kerry Chant said Tuesday. "We share a long border with Victoria, we are intrinsically linked with Victoria, we have a lot of travel and connections," Dr Chant said.