Update 3pm Tuesday:
In the latest Bureau of Meteorology update, Senior Meteorologist Keris Arndt said bands of showers and thunderstorms would move through the west of Victoria in the afternoon and evening, but Horsham would miss out.
"The Wimmera and Mallee will miss out, with just some gusty winds and some areas of raised dust there," he said.
The Department of Transport said motorists should be aware of the increased risk of dust storms in the north-west region of Victoria, and the impact this may have while driving.
"Dust storms have the potential to reduce visibility and can pose a hazard for all road users," statement from the authority said.
"If a dust storm occurs, drivers should delay travel if possible, use extreme caution when getting behind the wheel and follow the direction of emergency services. If travel is unavoidable, we suggest motorists use their headlights on low-beam to make sure they can see and be seen, even during the day."
Monday 3.38pm: THE Wimmera may be one of the first parts of Victoria to experience thunderstorms on Tuesday, but it will be spared the worst of them.
That's according to the Bureau of Meteorology, which is predicting severe weather statewide.
Senior Meteorologist Keris Arndt said it would be a humid and stormy day.
"A cool change is dragging moisture down from the northeast of the state and that's likely to result in showers and thunderstorms statewide," he said.
"There will be very isolated storms through Western Victoria and moving through Melbourne in the morning as well, before heavier falls and more likely big thunderstorms later in the day."
"Generally it's looking like the storms will start in Western Victoria before extending through to the east of the state in the late morning to early afternoon. Most of the state could see storms but these are the areas most likely to see them."