The union representing thousands of Los Angeles school workers has voted "overwhelmingly" to approve a new contract with the Los Angeles Unified School District after last month's three-day strike, union officials said in a news release Saturday.