The government says the agreement with the Newfoundland and Labrador Association of Public and Private Employees affects about 265 workers represented by the union.
It says the deal shares the same framework as agreements it has reached with other unions.
It includes a five per cent salary increase that would be spread out over the final two years of the four-year contract.
The province says employees would also receive a one-time, pro-rated payment of $1,400.
The union says ratification votes will be held next week.