Workers of the Vodafone Call Centre have begun an indefinite strike to press home demands for an increase in their remunerations.