Members of Local 97 of the Nova Scotia Government and General Employees Union voted to accept the offer Friday, despite ongoing concerns about staffing and patient safety.
Union president Joan Jessome says the deal comes after tense labour talks with Capital District Health Authority and job action by nurses before the government introduced essential services legislation.
Jessome says the legislation stopped the conciliation process and prevented nurses from striking until April 2015.
She says the union didn't want to make nurses wait until next spring to resolve the negotiations.
Premier Stephen McNeil said in a statement Friday that he was pleased a deal was reached, but no details of the agreement were released.