Kuzey Makedonya, Kuzey Atlantik Antlaşması Örgütü'ne (NATO) üye bir devlettir. 1995 yılında ülke Barış İçin Ortaklık'a katıldı. Daha sonra Afganistan'daki Uluslararası Güvenlik Destek Gücü ve Kararlı Destek Misyonu da dahil olmak üzere çeşitli NATO misyonlarında yer almaya başladı. 2008 NATO Bükreş zirvesinde Yunanistan ülkenin NATO'ya katılma davetini veto etti; ancak NATO üye devletleri, ülkenin Makedonya adlandırma anlaşmazlığının çözümü üzerine davet alacağını kabul etti. Haziran 2018'de ülkeyi yeniden adlandırma antlaşmasının ardından, NATO üye devletlerinin temsilcileri 6 Şubat 2019'da Kuzey Makedonya'nın NATO'ya katılımı hakkında bir protokol imzaladı. Önümüzdeki on üç ay boyunca NATO'nun 29 üye ülkesinin tamamı protokolü onayladı. Katılım protokolü 19 Mart 2020'de yürürlüğe girerek, bunu Kuzey Makedonya'nın katılım belgesini tevdi edilmesi takip etti ve böylece 27 Mart 2020'de NATO'ya üye olmasına izin verdi.