019年8月30日，北马其顿外交部发表新闻公报说，北马其顿和塞浦路斯两国外长当天在芬兰首都赫尔辛基签署协议，两国建立外交关系。
政治.赛普勒斯目前分裂为两个政权：赛普勒斯的希腊人和土耳其人2004年4月24日就联合国秘书长科菲·安南关于赛普勒斯岛统一方案同时举行全民公决。虽然土耳其人支持了安南的方案，但南部的希腊人以绝对多数反对该方案，因而使安南的方案被否决。2004年5月1日，赛普勒斯的希腊人区域单独加入欧盟。劳动人民进步党候选人季米特里斯·赫里斯托菲亚斯于2008年当