强烈反对该国使用「马其顿」做为国名。该争议奠基于「马其顿」在希腊历史上的地位、马其顿做为地区在历史上的多次分割及归属变迁，以及两国在民族与文化上的差异。2011年12月，世界上有133个国家承认「马其顿共和国」这一名称，而联合国及德国、法国、日本、澳大利亚等国家则使用「前南斯拉夫马其顿共和国」这一名称。2018年6月，两国就这一争端进行过多次协商，并达成一致意见——马其顿共和国将更名为「北马其顿共和国」，并在经过马其顿议会批准和举行全民公投后正式确定新名称。但在同年9月30日举行的公投却因投票率不足