United Parcel Service Inc. plans to cut off health benefits to working spouses of thousands of employees starting in 2014, a move it said is prompted in part by higher costs related to the federal health overhaul.

The Atlanta-based package delivery giant said in an internal memo to employees last month that rising costs for coverage of chronic and other health conditions, "combined with the costs associated with the Affordable...