The union says its central, corrections and unified divisions representing 35,000 Ontario government workers voted overwhelmingly in favour of giving bargaining teams a mandate to call a possible strike.
Voting took place between Wednesday and Friday.
OPSEU is concerned about privatization and outsourcing of jobs.
It says that the province's opening offer would lead to layoffs.
The current contract expires Dec. 31.