Bharti Airtel and Vodafone Essar have been issued show-cause notices by the service tax department for alleged non-payment of service tax. The two companies are learnt to have wrongly availed of cenvat credit on non-specified goods such as towers and shelters.