Tartışmalı Türkiye-Libya denizcilik anlaşmasının onaylanması, anlaşmayı tekrar uluslararası ilgi odağına getirdi. İmzalandıktan yıllar sonra, büyük bölgesel güçlerin ve Avrupa Birliği'nin yeniden muhalefetine yol açtı. Libya'nın doğu merkezli Bingazi'deki Temsilciler Meclisi'nin kararı, Yunan yetkililerin serpintiyi kontrol altına almak ve Türkiye ile Libya'nın anlaşmayı Doğu Akdeniz'de sahada yeni gerçekler oluşturmak için kullanmasını engellemek için harekete geçmesiyle derhal Atina'daki diplomatik faaliyetleri tetikledi. Yunan hükümetinin ilk önceliği, etkili bölge ülkelerinin ve AB'nin kamuoyunun muhalefetini güvence altına almak ve muhtırayı çevreleyen diplomatik ve hukuki engelleri güçlendirmekti.
Parlamentonun kararının ardından Yunanistan, anlaşmanın onaylanmasını kınayan ve anlaşmaya yönelik uzun süredir devam eden itirazları yineleyen güçlü uluslararası açıklamalar yapılmasını sağlamayı amaçlayan koordineli bir diplomatik çaba başlattı. En önemli diplomatik gelişme, 27 AB üye ülkesinin tamamının Çarşamba akşamı bloğun karar alma süreci açısından alışılmadık bir hızla yayınlanan ortak açıklamasıyla geldi. Açıklamada, onayın güçlü bir şekilde reddedildiği ifade edildi ve AB'nin Türkiye-Libya mutabakatına ilişkin yerleşik tutumu yeniden teyit edildi. Avrupa Konseyi'nin Aralık 2019'da kabul ettiği ve Haziran 2025'te yeniden teyit ettiği sonuçlara atıfta bulunan açıklamada, "AB'nin bu Mutabakat Zaptı'na ilişkin tutumu kesin ve nettir" denildi. AB'ye göre memorandum, üçüncü ülkelerin egemenlik haklarını ihlal ediyor, deniz hukukuna aykırı ve üçüncü devletler açısından hukuki sonuçlar doğuramıyor.
Blok ayrıca, Doğu Akdeniz'de istikrarlı ve güvenli bir ortamın korunmasına yönelik stratejik ilgisini yineledi ve tüm ülkelere, AB üyesi devletlerin egemenlik haklarına, Birleşmiş Milletler Deniz Hukuku Sözleşmesi (UNCLOS) dahil olmak üzere AB hukuku ve uluslararası hukuk uyarınca saygı duyma çağrısında bulundu. Açıklamada ayrıca, denizcilik anlaşması ve üye devletlerin egemenlik haklarının ihlaline ilişkin daha önceki AB kararları kapsamındaki kısıtlayıcı tedbirler olasılığını da açık bırakıyor. Atina daha sonra konuyu Birleşmiş Milletler Güvenlik Konseyi'nde gündeme getirdi. Yunanistan'ın daimi temsilcisi Aglaia Balta, Dışişleri Bakanı Giorgos Gerapetritis'in talimatı üzerine konseye, onayın Doğu Akdeniz'de güvenlik ve istikrar açısından oluşturduğu riskler hakkında bilgi verdi.
Diplomatik seferberlik Kıbrıs, Almanya, İsrail ve Mısır'ın yanı sıra AB'nin iki ana kurumu olan Avrupa Konseyi ve Avrupa Komisyonu başkanlarından da tepki aldı. Kahire'nin Ankara ile ilişkileri onarmaya yönelik son çabaları göz önüne alındığında, Mısır'ın tepkisi Atina için özellikle anlamlıydı. Bu yakınlaşma, Mısır'ın Türkiye-Libya deniz anlaşmasını reddettiği 2020 yılında benimsediği tutumu sürdürüp sürdüremeyeceği konusunda soruları gündeme getirmişti. Tarafsızlığa doğru herhangi bir değişim ya da daha az eleştirel bir duruş, Yunanistan'ın Mısır'la stratejik açıdan önemli olan ilişkisini karmaşıklaştırabilir ve Doğu Akdeniz'deki diplomatik dengeyi değiştirebilir. Bunun yerine Kahire, anlaşmayı tanımadığını yineleyerek ve bunun Mısır'ın kıta sahanlığı ve münhasır ekonomik bölgesi üzerindeki egemenlik haklarını ihlal ettiğini öne sürerek sert bir yanıt verdi. Mısır'ın itirazları sadece Libya'ya değil aynı zamanda Türkiye'ye de yönelik.