في عام 2004، أيد أناستاسياديس وحزبه خطة أنان، التي وضعها الأمين العام السابق للأمم المتحدة كوفي أنان ودعمها الاتحاد الأوروبي. والواقع أن اقتراح أعادة توحيد شطري الجزيرة الذي تقدم به عنان كان بمثابة المخطط الأولي لـ"جمهورية قبرص المتحدة" التي تتألف من اتحاد فيدرالي بين دولتين.