En 2004, Anastasiades fue partidario del Plan del entonces Secretario General de la ONU Kofi Annan, desarrollado por Naciones Unidas y apoyado por la Unión Europea, para resolver la cuestión de la integridad territorial de la isla. La propuesta de reunificación pasaba por una República formada por la federación de los dos Estados, el grecochipriota y el turcochipriota.
Lorsque ce plan a été soumis à référendum, deux tiers des 250&#160;000 Chypriotes turcs au nord de l'île ont voté en sa faveur, mais 76% des 860&#160;000 Chypriotes grecs au sud l'ont rejeté.