解决赛普勒斯的分裂问题，长久以来以联合国为代表的国际社会，皆一直想办法在寻求解决之道。在联合国秘书长科菲·安南的斡旋下，一个称为「安南计画」的公民投票表决在2004年4月24日实行。安南计画提议将赛普勒斯北半与南半的领土以一种类似波斯尼亚和黑塞哥维那的邦联制国家结构形式型态结合，组成赛普勒斯联合共和国（希腊语：；土耳其语：），然而，要通过这计画顺利改制，需要南北两边同时但分别举行的公投都同意此提议才能成立。而实际上的投票结果是，北塞浦路斯的居民大致上接受安南计画的方式，以64.9%的比例通过提案，但相反的南