The Weather Bureau has issued a as a cold front approaches the state's west.
The front is expected to deliver wind gusts of up to 100 km/h in parts of the south west, especially in elevated areas.
Thunderstorms are also forecast for areas along the coast.
The damaging winds warning is for people in the North East, South West, Central, West and South Gippsland and East Gippsland forecast districts.
The Bureau of Meteorology warns alpine areas are likely to be affected as the moves eastwards.
© ABC 2013
18:15 EDT An Australian Urban Search and Rescue taskforce has returned from Vanuatu after a 10-day operation to repair schools and hospitals in Port Vila after Cyclone Pam.