The discovery of huge natural gas deposits off the Israeli coast has initiated a debate about the future of the country’s energy policy. The decision to export surplus gas involves the selection of strategic partners for this endeavour. In view of the limited possibilities of export to the Levant countries, Israel seeks to strengthen cooperation with Cyprus and Greece, which would allow the country to sell its gas to the European market. However, the inclusion of regional resources into the European gas import structure will require the EU’s involvement in the establishment of appropriate infrastructure.