Nord-Makedonia aspirerte i flere år til medlemskap i NATO og var medlem av det NATO-tilknyttede Euro-atlantiske partnerskap. I mars 2020 ble landet fullverdig NATO-medlem.