This article presents a dynamic Generalized Nash-Cournot model to describe the evolution of the natural gas markets. The aim of this work is to provide a theoretical framework that would allow us to analyze future infrastructure and policy developments, while trying to answer some of the main criticisms addressed to Cournot-based models of natural gas markets. The major gas chain players are depicted including: producers, consumers, storage and pipeline operators, as well as intermediate local traders. Our economic structure description takes into account market power and the demand representation tries to capture the possible fuel substitution that can be made between the consumption of oil, coal and natural gas in the overall fossil energy consumption. We also take into account the long-term aspects inherent to some markets, in an endogenous way. This particularity of our description makes the model a Generalized Nash Equilibrium problem that needs to be solved using specialized mathematical techniques. Our model has been applied to represent the European natural gas market and forecast, until 2030, after a calibration process, consumption, prices, production and natural gas dependence. A comparison between our model, a more standard one that does not take into account energy substitution, and the European Commission natural gas forecasts is carried out to analyze our results. Finally, in order to illustrate the possible use of fuel substitution, we studied the evolution of the natural gas price as compared to the coal and oil prices. This paper mostly focuses on the model description.