CHP lideri Deniz Baykal, Avrupa Birliği (AB) ile ilişkilerde daha önce ön şart olarak kabul edilmeyen Kıbrıs sorununun artık ön şart haline getirildiğini belirterek, "Bize diyorlar ki sen KKTC'nin varlığını inkar et, Rum Devletini, Kıbrıs'ın tümünün temsilcisi olarak kabul et, tanı ve Kıbrıs sorunu çözülsün" dedi. Baykal, AB ile ilişkiler ve Kıbrıs sorunu konusunda yazılı bir açıklama yaptı. Baykal, şunları kaydetti: "Türkiye, Kıbrıs'ta kendi meşru hakkını savunmazsa, uluslararası hukuktan ve anlaşmalardan kaynaklanan haklarına sahip çıkmazsa, Türkiye'nin bu coğrafyada yaşama hakkı başkaları tarafından sorgulanmaya başlanır. Hükümet bunun farkında değil." Baykal, "Efendim uyum gösteriverin, hem deyiverin, demek çözüm değildir. Biz bunları yaşadık verdin mi gider. Girit nasıl gittiyse bu da öyle gider" dedi. Hükümeti, genişleme konusunda "O imzayı atma veya altına rezerv koy, bu tanıma anlamına gelmeyecektir" şeklinde uyardıklarını ifade eden Baykal, 3 Ekim anlaşmasında limanların, havaalanlarının açılması, Türkiye'nin, AB'ye üye olmadan Kıbrıs'ın hukuki tanınması olduğunu da ileri sürdü. Baykal, Türkiye'yi bu açmaza AB ile bu hükümetin soktuğunu savundu.