Makedonia Utara adalah negara anggota Pakta Pertahanan Atlantik Utara (NATO). Pada 1995, negara ini bergabung dengan Partnership for Peace. Kemudian mulai mengambil bagian dalam berbagai misi NATO, termasuk Pasukan Bantuan Keamanan Internasional dan Misi Dukungan Tegas di Afghanistan. Pada KTT Bukares 2008, Yunani memveto undangan negara untuk bergabung; Namun, negara-negara anggota NATO sepakat bahwa negara itu akan menerima undangan setelah penyelesaian sengketa penamaan Makedonia. Setelah perjanjian pada Juni 2018 untuk mengubah nama negara, perwakilan negara-negara anggota NATO menandatangani protokol tentang aksesi Makedonia Utara ke NATO pada 6 Februari 2019. Selama tiga belas bulan ke depan, semua dari 29 negara anggota NATO meratifikasi protokol. Protokol aksesi mulai berlaku pada 19 Maret 2020, memungkinkan Makedonia Utara untuk menyimpan instrumen aksesinya dan dengan demikian menjadi negara anggota NATO pada 27 Maret 2020.