Saskatchewan's finance minister says letters have been sent to all government employers and unions asking them to find ways to save money.
Kevin Doherty says savings could be found by reducing salaries, or having employees take unpaid days off, layoffs or even increasing taxes.
Salaries and benefits of the public sector represent $7.1 billion a year, including for teachers.
The province has a $1-billion deficit due to low oil and gas prices.
NDP interim Leader Trent Wotherspoon says all of those options are unacceptable.
Pat Maze, president of the Saskatchewan Teachers Federation, says he's concerned cuts to the education sector could trickle down to the classroom.
Teachers' contracts are set to expire in August and negotiations start in May.
"We'll go into negotiations with good faith, and expect them to do the same," Maze said.
Doherty says the government is not breaking any promises.
"We're not rewriting any contracts ... It could be a reduction in salaries at this point in time. It could be leaves of absence, it could be unpaid days, it could be layoffs – there is any number of options.
"We are asking they sit down and have a discussion with those employee groups to determine what, if any, of those options could be put on the table."
(CJME, CKOM)
This content appears as provided to The Globe by the originating wire service. It has not been edited by Globe staff.