Bezeq Israel Telecom said on Monday its board approved an expense of 512 million shekels ($136 million) for a cost-cutting plan that will include the early retirement of 337 workers.