في عام 2004، أيد أناستاسياديس وحزبه خطة أنان، التي وضعها الأمين العام السابق للأمم المتحدة كوفي أنان ودعمها الاتحاد الأوروبي. والواقع أن اقتراح أعادة توحيد شطري الجزيرة الذي تقدم به عنان كان بمثابة المخطط الأولي لـ"جمهورية قبرص المتحدة" التي تتألف من اتحاد فيدرالي بين دولتين.
In 2004, Anastasiades and his party supported the Annan Plan, developed by former United Nations Secretary-General Kofi Annan and supported by the European Union. Annan’s reunification proposal provided the blueprint for a “United Republic of Cyprus” comprising a federation of two states.
ในปี 2547 อนาสตาเซียสและพรรคของเขาสนับสนุนแผนอันนัน ซึ่งพัฒนาโดยอดีตเลขาธิการสหประชาชาติ โคฟี อันนัน และได้รับการสนับสนุนจากสหภาพยุโรป ข้อเสนอการรวมประเทศอีกครั้งของ Annan ได้ให้พิมพ์เขียวสำหรับ "United Republic of Cyprus" ซึ่งประกอบด้วยสหพันธรัฐของสองรัฐ