The state’s largest public workers union approved a five-year contract, the labor group and Gov. Andrew Cuomo announced on Wednesday, an agreement that comes with 2 percent annual wage increases.

The agreement with Civil Service Employees Association also includes changes to longevity pay structure, a bump in health insurance co-pays and double-time overtime pay for workers in the Offices of Mental Health and People with Developmental Disabilities.

“This contract is a fair deal for New York and for the more than 60,000 hardworking public servants that are the backbone of state government and enable it to work for New Yorkers. I thank CSEA’s leadership for negotiating in good faith and I am proud this agreement was overwhelmingly ratified by their membership and that I was able to sign legislation enacting it into law. This agreement represents another important step in our efforts to maintain New York’s outstanding workforce, and I look forward to continuing to work together to move this state forward.”

Cuomo hailed the agreement as a “fair deal” for the state and “the more than 60,000 hardworking public servants that are the backbone of state government and enable it to work for New Yorkers.”

“I thank CSEA’s leadership for negotiating in good faith and I am proud this agreement was overwhelmingly ratified by their membership and that I was able to sign legislation enacting it into law,” Cuomo said in a statement. “This agreement represents another important step in our efforts to maintain New York’s outstanding workforce, and I look forward to continuing to work together to move this state forward.”

The contract is a far cry from the previous labor negotiations during the early days of the Cuomo administration, when the governor was seeking less generous contracts from CSEA as well as a white-collar union, the Public Employees Federation. The contract negotiations so roiled PEF that its members eventually jettisoned its longtime president in response.