A SEVERE weather warning for the Mallee on Monday afternoon has been declared by the Bureau of Meteorology.

Destructive winds are expected to develop near elevated terrain on Sunday night, with the strong winds expected to become more widespread through western Victoria as a cold front tracks through.