MK je od roku 1993 členom OSN a Stredoeurópskej iniciatívy, od roku 1995 členom Rady Európy a OBSE. Od apríla 2003 je MK plnoprávnym členom Svetovej obchodnej organizácie (WTO). MK je zakladajúcim členom Paktu stability pre juhovýchodnú Európu, ktorý sa neskôr transformoval na Radu regionálnej spolupráce (RCC). Vo februári 2006 sa MK stalo členom CEFTA.
K odblokovaniu a začatiu prístupových procesov do ďalších medzinárodných organizácii došlo v nadväznosti na uzavretie grécko-macedónskej dohody z Prespa (17. jún 2018), ktorou sa po 27 rokoch k vyriešil problém názvu krajiny a súvisiacich rozporov v celom rade sprievodných otázok (identita, jazyk, štátne poznávanie značky – použitie NMK, ďalšie skratky – použitie MK a MKD medzinárodných ISO kódov v ostatných prípadoch).
MK podpísalo SAA s Európskou úniou v roku 2001. Kandidátskou krajinou EÚ je od roku 2005. Začatie prístupových rokovaní s EÚ (napriek 9-násobnému odporúčaniu EK) a členstvo v NATO blokovalo GR kvôli bilaterálnemu sporu o ústavný názov krajiny. Hodnotiaca správa EK k MK z 29. mája 2019 zachovala odporúčanie na otvorenie prístupových kapitol, po druhýkrát ako nepodmienečné. Sklamanie prišlo v októbri 2019, kedy FR a ďalšie ČK zablokovali otvorenie prístupových rokovaní, čo viedlo k podaniu demisie vtedajšieho premiéra Zorana Zaeva (od 3. januára 2020 bola krajina vedená technickou vládou zloženou z koaličných a opozičných strán). Do funkcie nastúpil opäť v auguste 2020.
Začiatkom marca 2020 EK vydala aktualizovanú správu o stave krajiny, kde znova potvrdila predchádzajúce odporúčanie o bezpodmienečnom otvorení prístupových rokovaní s MK. Na tomto základe, 26. marca 2020 Európska rada odsúhlasila otvorenie prístupových rokovaní do EÚ. Negociačný rámec bol očakávaný začiatkom júna 2020. Do procesu však vstúpilo blokovanie prijatia negociačného rámca s MK zo strany Bulharska, ktoré pretrváva aj v roku 2023.
Otvorenie rokovaní o členstve Severného Macedónska do NATO potvrdili hlavy štátov a vlád Organizácie Severoatlantickej zmluvy na summite v júli 2018. Pozvanie Severného Macedónska stať sa členskou krajinou NATO s jedinou podmienkou vyriešenia bilaterálneho sporu o názov krajiny bolo rozhodnutím summitu Aliancie v roku 2008 v Bukurešti. Dohoda Atén a Skopje z júna 2018 odštartovala na júlovom summite prístupový proces. V marci 2020 sa MK stalo 30. členskou krajinou NATO.
(zdroj: MZVaEZ SR)