The Andhra Pradesh government has decided to bid for exploration of natural gas in the country