A statement from the union says both sides have agreed to extend the contract until July 15 while pursuing a new deal.
District Council 33, which represents 9,400 blue-collar workers, says it will continue negotiating with the city Tuesday. Their contract also expires after midnight.
Details of the talks are sparse, but key issues are known to be wages and health care and pension costs.