Natural gas was struck in a new well at Pasarlapudi structure in the Krishna-Godavary (K-G) basin of Oil and natural gas corporation in East Godavari district of Andhra Pradesh Monday.