Workers at Israeli airports, hospitals, banks and government ministries began a nationwide strike Wednesday after union and government negotiators were unable to bridge differences over the employment of subcontracted workers.