"The natural gas to be shipped to the European Union will originate either from Egypt, Israel or any other source in the East Mediterranean region, including EU member states in the region.
The EU has said publicly it intends to conclude a trilateral agreement with Egypt and Israel before the summer.
The draft deal establishes the principles for enhanced cooperation between the three partners but does not say how much gas the EU would import nor set any timelines for deliveries.
The document said shipments would include the use of liquefied natural gas (LNG) infrastructure in Egypt, noting the North African country's plan to become a regional hub for natural gas.
The memorandum of understanding would run for nine years from its signature, the document says, although that part is still in brackets, a sign that there is a higher chance it could be changed than other paragraphs.
Egypt already exports relatively small amounts of gas to the EU, and both countries are expecting to ramp up production and exports in the coming years.
Egypt exported 8.9 billion cubic meters (bcm) of LNG last year and 4.7 bcm in the first five months of 2022, according to Refinitiv Eikon data, though the majority goes to Asia.
Israel is on track in the next few years to double gas output to about 40 bcm a year as it expands projects and brings new fields online, industry officials say. Israel has said it hopes to reach a deal to supply gas to Europe and is also considering building a pipeline to export more gas to Egypt.
The EU imported 155 bcm of gas from Russia last year, accounting for about 40% of the bloc's overall consumption.
Under the draft agreement, Egypt would be able to purchase some of the gas being transported to the EU or other countries via Egyptian infrastructure, the document said, adding that Egypt could use it for its own consumption or for export.
The parties "will work collaboratively to set forth the appropriate ways and means for implementing the purpose of this memorandum of understanding in order to expedite the export of natural gas to the EU," the document said.
The deal does not introduce any binding legal or financial obligation on the signatories, the document said.
Under the plan, the EU could fund new infrastructure if it is in line with its commitment to discourage all further investments into fossil fuel infrastructure projects in third countries, unless they are fully consistent with an ambitious, clearly defined pathway towards climate neutrality.