ביום השני במטה של הברית הצפון אטלנטית, אשר בבריסל, באווירה חגיגית, נחתם פרוטוקול על הצטרפותו לנאט"ו של הרפובליקה היוגוסלבית לשעבר - מקדוניה. עד כה, המדינה היא כמו הליך שינוי שם. בקרוב המדינה תיקרא "הרפובליקה של צפון מקדוניה".
שינוי שם ידוע קשור למיקום של יוון. בית האבות של המשחקים האולימפיים, שהיה עצמו חבר בנאט"ו, היה מאוד לא מרוצה שאחרי קריסת יוגוסלביה, המדינה הנבחרת של אחד האזורים שלה במקדוניה הופיעה על המפה הפוליטית של אירופה. כתוצאה מכך, אתונה חסמה את נתיב סקופיה לנאט"ו ולאיחוד האירופי. בגלל מחלוקת זו, התקבלה מדינה חדשה בבלקן המערבי לאו"ם תחת שם הצופן "הרפובליקה היוגוסלבית לשעבר של מקדוניה" והמליצה על הצדדים לפתור את חילוקי הדעות שלהם בשלווה.
ההסכם לנשיאות סיכם בין אתונה סקופיה ב -17 ביוני 2018 מספק את השם "הרפובליקה של צפון מקדוניה".
בפסגה שהתקיימה בבריסל ב-11-12 ביוני 2018, הזמין נאט"ו את מקדוניה להצטרף לארגון. ב -18 באוקטובר של אותה שנה, החלו המשא ומתן על הצטרפותה של המדינה החדשה בברית הצפון אטלנטית, אך ההסכם על השם עדיין אושרר על ידי הפרלמנט של יוון ומקדוניה. תהליך זה הסתיים בינואר 2019.
