The fatalities take the state's toll to 683 and the national figure to 770.
While Tuesday's case numbers are up on the 41 recorded on Monday, it wasn't a major spike.
Victorians are now fixated on the two-week case average, which will be a key indicator for the government's roadmap out of the state's second outbreak.
As criticism of the plan mounts, Victorian Premier Daniel Andrews says comparisons with New South Wales don't stack up.
The Victorian government went on a media blitz on Monday to defend its "safe and steady" pathway out of its second wave, which is likely to keep Melbourne under strict lockdown until the end of October.
On Monday, Victoria's 41 new cases were the lowest daily figure since June 26, while NSW was back in single digits at four.
Prime Minister Scott Morrison said Sydney would be subject to curfew under the Andrews plan and made a thinly veiled swipe at Victoria's contact tracing capability, saying NSW was the "gold standard".
But Mr Andrews dismissed the comparisons, noting NSW had not experienced the same level of community transmissions as Victoria.
"That's not a point of pride, that's just a fact," he told reporters.
"I've seen this commentary that under our settings, they'd be in lockdown - no they wouldn't; because they've not had the community transmission that we've had.
"We are different."
Business leaders are also unimpressed by Victoria's reopening plan.
The Australian Small Business and Family Enterprise Ombudsman Kate Carnell called on the state government to cover the costs of small business closures.
Meanwhile, Business Council of Australia chief executive Jennifer Westacott is demanding the release of modelling that underpins the roadmap.
Mr Andrews said Victoria couldn't afford to bounce in and out of lockdown for the rest of 2020 and potentially all of 2021, but flagged business support was on the way.
"This is about saving lives and it is also about saving livelihoods," he told ABC TV on Monday night.
Victorian chief health officer Brett Sutton said there would be no change to the September 28 milestone, when some Melbourne workplaces and schools will reopen if the 14-day case average drops below 50.
But other key dates for the potential easing of restrictions on October 26 and November 23 could be brought forward if the data is close to prescribed thresholds.
Regional Victoria, meanwhile, is on a different timetable and will be able to move to the 'third step' of restrictions soon.
