As the energy system progresses towards full decarbonization, natural gas could play an important role in it with its relatively low carbon characteristics and its abundant supply. At the core of the paper is a modelling analysis of the European Union (EU) natural gas network resilience in case of short-term supply disruption or unexpected increase in demand. The adopted linear programming model solves for the most cost effective transmission of gas flows, capacity and storage utilization in an interconnected EU gas system. Results presented in the paper show a significant increase in liquefied natural gas (LNG) costs (+40%) when commodity price increases (+40%) and LNG prices decreases (−20%), and an equally significant decline in transport and LNG costs (−30%,-50%) when storage volumes varies (−35%,+35%).The analysis highlights a complementary role between LNG and storage in ensuring a cost-effective response to a natural gas supply shock. It also indicates that LNG alone is inadequate in providing system resilience in case of an emergency in supply, stressing the importance of storage in the gas market and its intrinsic value in the system. The study emphasizes the need to further investigate the reliability and value of gas storage to reinforce energy security in Europe.