斯托爾滕貝格對媒體稱："北約成員國同意邀請斯科普里啟動加入北約的談判。"此前他曾表示，馬其頓加入北約將耗時約一年半。

斯托爾滕貝格說，一旦馬其頓對憲法作出必要修改，北約就可以正式邀請該國以北馬其頓共和國之名加入北約。

在各方簽署加入北約的議定書后，該文件還需得到北約29個成員國議會的批準。

馬其頓1991年退出南斯拉夫后將憲法國名定為"馬其頓共和國"，遭到希臘強烈反對。希臘要求馬其頓改名，以避免和與之接壤的希臘馬其頓州混淆。雅典一直因國名問題拒絕接納斯科普里加入歐盟和北約。雅典也不滿馬其頓1993年加入聯合國時所使用的暫時國名"前南斯拉夫馬其頓共和國"。

希臘外長科齊阿斯和前南斯拉夫馬其頓共和國外長迪米特羅夫2018年6月17日簽署了馬其頓憲法國名更改協議，根據協議，馬其頓國名將更改為"北馬其頓共和國"。