في عام 2004، أيد أناستاسياديس وحزبه خطة أنان، التي وضعها الأمين العام السابق للأمم المتحدة كوفي أنان ودعمها الاتحاد الأوروبي. والواقع أن اقتراح أعادة توحيد شطري الجزيرة الذي تقدم به عنان كان بمثابة المخطط الأولي لـ"جمهورية قبرص المتحدة" التي تتألف من اتحاد فيدرالي بين دولتين.
2004年，阿纳斯塔夏季斯及其政党对由前联合国秘书长科菲·安南提议并获欧盟首肯的安南计划表示了支持。安南的统一计划描绘了一幅由两个国家组成的“塞浦路斯共和国”的蓝图。