A steady increase of natural gas demand can be observed in Europe over the last decades. Due to the European obligation to reduce greenhouse gas emissions in the framework of the Kyoto Protocol, the trend toward natural gas is expected to continue in the future. The increased consumption is faced by comparably low indigenous gas resources within Europe, so that the dependency of Europe on gas imports from abroad will rise in the future. In addition to the existing supply sources Russia and Algeria, gas resources from the Middle East and the Caspian and the Central Asian regions may be supply options to cover Europe's gas demand in the future. Against this background, possible natural gas supply options as well as the transport infrastructure to and within Europe are discussed regarding their technical capacity and their costs. With the help of a cost-minimization model of the European gas supply system, the gas flows and the infrastructure capacity development up to the year 2030 are analyzed. In a sensitivity analysis, the impacts of demand variations on the choice of supply sources are studied. (C) 2008 Elsevier Ltd. All rights reserved.