南联盟的解体使希腊与巴尔干邻国关系变得更为错综复杂。1991年11月，前南联盟共和国马其顿宣布独立，国名定为“马其顿共和国”。对此，希腊表示强烈反对。第一，是这个名称篡夺了希腊马其顿帝国的荣耀。马其顿帝国是希腊北部地区人民引以为豪的历史遗产，2000年来，该地区一直以“马其顿”闻名。希腊认为，1913年马其顿地区被划定，意味着从此不会再有建立独立马其顿民族国家的诉求，而这个马其顿国家的独立含有这种民族统一和扩张的意图，这种企图是针对邻国，特别是希腊的。第二，马其顿共和国的国旗使用“弗吉纳之星”图案（Star of Vergina），这是希腊人珍爱的马其顿王朝的象征。第三，最具有实质意义的是，马其顿共和国的宪法序言号召世界各地的马其顿人在马其顿旗帜下联合团结起来。这在希腊人看来是煽风点火的战斗口号。由此，希腊和马其顿的关系走向紧张对峙。1994年2月，希腊对马其顿共和国实施经济制裁。从1991年9月开始，希腊两届政府一直没有放弃将此事提交联合国讨论的努力，以使国际社会认识到马其顿共和国问题的严重性。与此同时，希腊的新民主党政府试图和马其顿共和国总统举行会谈。但是，无论是联合国还是希腊政府