วันอื่น ๆ ที่สำนักงานใหญ่ของพันธมิตรแอตแลนติกเหนือซึ่งอยู่ในบรัสเซลส์ในบรรยากาศเคร่งขรึมพิธีสารได้ลงนามในการภาคยานุวัติของนาโตของสาธารณรัฐยูโกสลาเวียอดีต - มาซิโดเนีย ในวันที่รัฐเป็นเหมือนขั้นตอนการเปลี่ยนชื่อ อีกไม่นานประเทศจะถูกเรียกว่า "สาธารณรัฐมาซิโดเนียตอนเหนือ"
การเปลี่ยนชื่อเป็นที่ทราบกันว่าเชื่อมต่อกับตำแหน่งของกรีซ บ้านบรรพบุรุษของการแข่งขันกีฬาโอลิมปิกซึ่งเป็นสมาชิกของนาโต้รู้สึกไม่พอใจอย่างมากที่หลังจากการล่มสลายของยูโกสลาเวียประเทศที่มีชื่อเสียงในภูมิภาคมาซิโดเนียปรากฏบนแผนที่การเมืองของยุโรป เป็นผลให้เอเธนส์ปิดกั้นเส้นทางของสโกเปียไปยังนาโตและสหภาพยุโรป เนื่องจากข้อพิพาทนี้ประเทศบอลข่านตะวันตกใหม่ได้รับการยอมรับในสหประชาชาติภายใต้ชื่อรหัส "อดีตสาธารณรัฐยูโกสลาเวียแห่งมาซิโดเนีย" และแนะนำให้ฝ่ายต่าง ๆ แก้ไขความแตกต่างอย่างสงบ
ข้อตกลงประธานาธิบดีได้ทำข้อตกลงระหว่างกรุงเอเธนส์และสโกเปียเมื่อวันที่ 17 มิถุนายน 2018 เป็นชื่อ "สาธารณรัฐมาซิโดเนียตอนเหนือ"
ที่การประชุมสุดยอดที่กรุงบรัสเซลส์เมื่อวันที่ 11-12 กรกฎาคม 2561 นาโตเชิญมาซิโดเนียให้เข้าร่วมองค์กร เมื่อวันที่ 18 ตุลาคมของปีเดียวกันการเจรจาเกี่ยวกับการเพิ่มขึ้นของประเทศใหม่เริ่มขึ้นใน North Atlantic Alliance แต่ข้อตกลงในชื่อยังคงได้รับการยอมรับจากรัฐสภาของกรีซและมาซิโดเนีย กระบวนการนี้สิ้นสุดในเดือนมกราคม 2562
