Međunarodno priznati, grčki dio Kipra, za čiju vladu EU smatra da predstavlja cijelo ostvro, pridružio se bloku u maju 2004 -- samo nekoliko dana nakon što su grčki glasači na Kipru većinom odbili plan predložen od strane UN za njihovo ponovno ujedinjenje s kiparskim Turcima na sjeveru zemlje.
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ı.