Η Βόρεια Μακεδονία είναι μέλος του ΝΑΤΟ. Το 1995, η χώρα εντάχθηκε στον Συνεταιρισμό για την Ειρήνη. Από τότε ξεκίνησε να συμμετέχει σε διάφορες αποστολές του ΝΑΤΟ, συμπεριλαμβανομένης της Διεθνής Δύναμης Αρωγής για την Ασφάλεια και της Αποστολής Αποφασιστικής Υποστήριξης στο Αφγανιστάν. Στη Σύνοδο κορυφής του ΝΑΤΟ 2008 (Βουκουρέστι), η Ελλάδα άσκησε βέτο στην πρόσκληση της χώρας να συμμετάσχει. Ωστόσο, οι χώρες μέλη του ΝΑΤΟ συμφώνησαν ότι η Βόρεια Μακεδονία θα μπορούσε να λάμβανε πρόσκληση όταν θα επιλυόταν το Μακεδονικό ονοματολογικό ζήτημα. Μετά τη Συμφωνία των Πρεσπών τον Ιούνιο του 2018 με την οποία η χώρα μετονομαζόταν, οι μόνιμοι αντιπρόσωποι των χωρών μελών στο ΝΑΤΟ υπέγραψαν πρωτόκολλο για την ένταξη της Βόρειας Μακεδονίας στο ΝΑΤΟ στις 6 Φεβρουαρίου 2019. Η συνθήκη επικυρώθηκε από όλες τις χώρες μέλη πριν τεθεί σε ισχύ. Η χώρα έγινε μέλος του ΝΑΤΟ στις 27 Μαρτίου 2020.