The Histadrut labor union has announced a labor dispute with the Pelephone cellular company over its efforts to outsource parts of its business.