Меѓународно признаениот дел од Кипар, со кој управуваат Грците, чија влада ЕУ смета дека го претставува целиот остров, пристапи во блокот во мај 2004 година -- само неколку дена откако гласачите на кипарските Грци со големо мнозинство го отфрлија предложениот план на ОН за повторно обединување со кипарските Турци на север.
Kıbrıs'ın uluslararası alanda tanınan ve hükümeti AB tarafından adanın tamamını temsil ediyor olarak görülen Rum kesimi, Kıbrıs Rumlarının BM'nin kendilerini kuzeydeki Kıbrıs Türkleriyle yeniden birleştirme amaçlı planını ezici bir çoğunlukla reddetmelerinden sadece birkaç gün sonra, Mayıs 2004'te bloğa katıldı.