Το διεθνώς αναγνωρισμένο Ελληνικό τμήμα της Κύπρου, η κυβέρνηση του οποίου, όπως ορίζει η ΕΕ, εκπροσωπεί ολόκληρο το νησί, εντάχθηκε στο μπλοκ το Μάη του 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ı.