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
20:51 EDT Wild storms have cut power to more than 30,000 homes in the New England region of New South Wales.