以扎埃夫的马其顿社会民主联盟（SDSM）为核心的执政联盟的议员和加入他们的其他政党的议员在120个席位的议会中以81票的多数票在周五通过了宪法修正案，根据与希腊签署的协议将国名更名为北马其顿共和国以便加入北约和欧盟。
扎埃夫相信希腊议会的议员们也会批准该协议，“我们将成为第一个签署关于斯科普里加入北约协议书的国家”。
希腊和马其顿于2018年6月签署了一项协议，解决了对这一前南斯拉夫共和国名称的长期争议，并为斯科普里扫清了加入北约和欧盟的道路，但这一协议在希腊和马其顿都受到了批评。
根据协议，马其顿共和国应更名为“北马其顿共和国”。
该协议于9月30日在马其顿提交公投，事实上遭遇了挫败：大约37％的公民参加了投票，未达到50％的有效投票率。 在参与投票的人中，91.5％赞成该协议。