邻国保加利亚、塞尔维亚，虽然在联合国使用“前南斯拉夫马其顿共和国”作为临时国名，宪法国名一般只用于双边关系，或是与不承认宪法国名但非争议方的国家之间的关系。关于国名的争议的讨论从未中断，但到目前为止没有任何决议。希腊政府已将此问题与马其顿共和国加入欧洲联盟和北大西洋公约组织的进程挂钩（更多信息参见）。马其顿共和国、克罗地亚和阿尔巴尼亚已具备加入北约的资格，而对这三国的邀请定于在2008年4月于布加勒斯特（罗马尼亚）举办的北约峰会上讨论。峰会开始前，美国总统布什说，北约将做出一项历史性决定，关于三个巴