The Community and Public Sector Union on Wednesday said government departments have been told to cut 10 per cent of staff, the equivalent of 6000 jobs.
CPSU federal secretary Karen Batt said the proposed cuts were the biggest hit to the public service since former premier Ted Baillieu slashed 3600 jobs in 2012.
"We've highlighted the wasteful spend on consultants but we want a Labor government to commit to protecting jobs," Ms Batt told AAP in a statement.
"We're happy to talk about where other waste or duplication that should be eliminated. Maybe a marquee or two less at the Formula One Grand Prix this weekend."
A state government spokesman denied any staffing decisions had been made.
"The government will consider advice from departments in due course," the spokesman said.
"Just as all Victorians are facing cost of living challenges with rising interest rates and inflation, the Victorian budget will take into account current economic conditions."
Victorian budget papers show public sector wages will reach $37 billion over this financial year before rising above $40 billion in another three years.
The state's net debt is forecast to hit $165.9 billion by mid-2026.
Treasurer Tim Pallas will hand down the state budget in May.
10°C