This paper examines the outlook for MENA’s main natural gas exporters to Europe, namely Algeria, Libya, Egypt (a net exporter until recently), and Qatar, and identifies both the market and regulatory challenges ahead. The context and conclusions of this paper apply not only to the main existing MENA gas exporters to Europe, but also to other potential MENA gas exporters, especially those located in the Gulf Cooperation Council subregion.