長らく隣国ギリシャとの間で国名改称問題を抱えており加盟に際する課題となっていたが、2018年6月12日に国名を北マケドニア共和国とすることでギリシャと合意し、両国の議会承認等を経て2019年2月12日に改名が発効した。
2018年6月，两国就这一争端进行过多次协商，并达成一致意见——马其顿共和国将更名为“北马其顿共和国”，2019年2月12日，马其顿共和国正式更名为北马其顿共和国。