A massive explosion Friday on a state-owned gas pipeline running through the southern Indian state of Andhra Pradesh killed at least 16 people and gutted scores of houses, a state minister said.