Намиращата се под гръцко управление международно призната част на Кипър, чието правителство в очите на ЕС представлява целия остров, се присъедини към блока през май 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ı.