The workers, members of the Nova Scotia Government and General Employees Union, include administrative professionals, forest technicians, correctional officers, child-protection workers, food inspectors, fisheries technicians and many other civil servants.
Union representatives negotiated the deal with the province's Public Service Commission.
The union didn't release any details because the agreement must first go to the union membership for a mail-in vote.
The union expects to count the ballots July 29.
The current agreement expired March 31, 2012.