The temperature is forecast to reach the high thirties, and strong gusting winds of up to 80km/h will make fire conditions dangerous.
A total fire ban means no fire can be lit in the open air, or allowed to remain alight, from 12.01am to 11.59pm on Tuesday.
CFA chief officer Jason Heffernan said the total fire ban has been declared due to the expected conditions on Tuesday.
“(The) conditions will make it difficult for firefighters to suppress a fire should one start,” Mr Heffernan said.
“The landscape is very dry so it wouldn’t take much for a fire to get out of control.
“We’re asking people to follow the strict conditions associated with the total fire ban declaration.
“Understand how the increased fire risk will impact you and ensure your fire plan covers all possible contingencies.”
Victorians can find out if a day is a total fire ban on the CFA website cfa.vic.gov.au where it is usually published by 5pm the day before a total fire ban.
For more information on what you can and can't do, visit cfa.vic.gov.au/warnings-restrictions/fire-bans-ratings-and-restrictions/can-i-or-cant-i
People should also make sure they have access to more than one source of information including ABC local radio, commercial and designated radio stations, or Sky News; the VicEmergency app; the VicEmergency website at emergency.vic.gov.au; the VicEmergency hotline on 1800 226 226; or CFA or VicEmergency X (formerly Twitter) or Facebook pages.