Η Κύπρος και η Αίγυπτος έχουν οριοθετήσει τις ΑΟΖ τους από το 2003, ενώ παραμένει σε εκκρεμότητα η οριοθέτηση με την Ελλάδα. Στην τριμερή Κύπρου – Ελλάδας – Αιγύπτου που πραγματοποιήθηκε στο Κάιρο τον Οκτώβριο του 2018, ο Έλληνας πρωθυπουργός μίλησε για ανάγκη οριοθέτησης της Ελληνικής ΑΟΖ με την Άιγυπτο.
Ένα τέτοιο ενδεχόμενο θα αποτελούσε αφορμή εντάσεων για την Τουρκία καθώς η ίδια όπως αντιλαμβάνεται την ΑΟΖ/υφαλοκρηπίδα της, φτάνει μέχρι την Αίγυπτο και παραγνωρίζει το Καστελόριζο, την Κρήτη και τα σύνορα των υφαλοκρηπίδων Κύπρου – Ελλάδας.