170px|Nordmazedonien130px|Europäische Union300px|Nordmazedonien und die EU in Europa
Nordmazedonien ist seit dem 15. Dezember 2005 offizieller Beitrittskandidat der Europäischen Union (EU).Die weiteren Beitrittskandidaten sind Albanien, Montenegro, Serbien und die Türkei. Die übrigen Staaten des Westlichen Balkans (Bosnien und Herzegowina und Kosovo) sind potenzielle Beitrittskandidaten.
Die Europäische Kommission hat in ihrem Fortschrittsbericht vom Oktober 2009 die Aufnahme von Beitrittsverhandlungen mit der EU empfohlen. Allerdings tat sich der Rat der Europäischen Union schwer, eine Entscheidung zu fällen. Griechenland machte die Aufnahme von Beitrittsverhandlungen von einer Lösung des Streits über den Staatsnamen abhängig. Diese ist mit dem von beiden Parlamenten angenommenen Prespa-Abkommen gefunden worden. Am 12. Februar 2019 trat die Namensänderung offiziell in Kraft. Ein Jahr später, Ende März 2020, fiel in Brüssel der Beschluss, die Beitrittsgespräche zu beginnen.„Kommission begrüßt grünes Licht für die Aufnahme von Beitrittsverhandlungen mit Albanien und Nordmazedonien“, Pressemitteilung der Europäischen Kommission, 25. März 2020.
Beziehungen zwischen Nordmazedonien und der Europäischen Union Aufnahme diplomatischer Beziehungen und Beitrittskandidatenstatus Die Europäische Union und Nordmazedonien nahmen am 22. Dezember 1995 diplomatische Beziehungen auf. Die nordmazedonische Regierung stellte am 22. März 2004 einen EU-Beitrittsantrag. Der Rat der Europäischen Union leitete den Beitrittsantrag am 15. Mai 2004 an die Europäische Kommission zur Stellungnahme weiter.
Die Europäische Kommission legte am 9. November 2005 ihre Stellungnahme (Avis) vor. Sie empfahl darin die Verleihung des Beitrittskandidatenstatus. Der Europäische Rat folgte dieser Empfehlung am 16. Dezember 2005 aufgrund der erreichten Fortschritte Nordmazedoniens, insbesondere bei der Umsetzung des Stabilisierungs- und Assoziierungsabkommens (SAA) und des Rahmenabkommens von Ohrid.
Die Europäische Kommission empfahl aufgrund der weiteren Reformfortschritte in ihrem Fortschrittsbericht vom Oktober 2009 auch die Aufnahme von EU-Beitrittsverhandlungen. Sie erneuerte diese Empfehlung im aktuellen Fortschrittsbericht vom 9. November 2010. Ein entsprechender Beschluss des Rates steht derzeit aus. Dieser muss von allen EU-Mitgliedstaaten einstimmig getroffen werden. Griechenland machte über Jahrzehnte seine Zustimmung zur Aufnahme von Beitrittsverhandlungen von einer einvernehmlichen Lösung des Namensstreits zwischen Griechenland und Nordmazedonien abhängig, Bulgarien von der Unterzeichnung und Einhaltung eines Nachbarschaftsvertrages sowie einer verbessere Zusammenarbeit. Ein solcher Vertrag wurde seitens Nordmazedoniens über Jahrzehnte abgelehnt., 31. Mai 2013
Die Europäische Union erwähnte zunächst das Land unter der provisorischen Bezeichnung „ehemalige jugoslawische Republik Mazedonien“. Sie lehnte sich dabei an das Interimsabkommen (Interim Accord) an, das Griechenland und Nordmazedonien im September 1995 in New York geschlossen hatten. Dieses sah in Artikel 11 Absatz 1 vor, dass Griechenland einem Beitrittsantrag oder einer Mitgliedschaft Nordmazedoniens in einer internationalen Organisation bis zu einer Lösung im Namensstreit nicht widersprechen sollte, wenn dieser unter der Bezeichnung „ehemalige jugoslawische Republik Mazedonien“ geschah. Unter dem provisorischen Namen wurde die Republik Nordmazedonien auch in die Vereinten Nationen aufgenommen. Der Staatsname nach der nordmazedonischen Verfassung lautete zunächst „Republik Mazedonien“.
Im September 2012 forderte der EU-Kommissar für Erweiterung Štefan Füle die nordmazedonischen Politiker wegen zunehmender Problemen und fehlender Zusammenarbeit mit Bulgarien zu einer Lösung auf. Wegen Meinungsverschiedenheiten bei der Realisierung des Projekts Skopje 2014 entzog Bulgarien Nordmazedonien die Unterstützung für die weiteren Beitrittsverhandlungen.
Einigung im Namensstreit mit Griechenland Während der bulgarischen EU-Ratspräsidentschaft 2018, als Bulgarien die Integration der Westbalkanländer in der EU als einen der Schwerpunkte setzte, wurde mit dem östlichen Nachbarn schließlich der Freundschafts- und Nachbarschaftsvertrag unterzeichnet, der zuvor von der VMRO-DPMNE unter Nikola Gruevski fast über ein Jahrzehnt blockiert wurde. Mit dem Vertrag wurde auch eine gemeinsame Geschichtskommission in Leben gerufen, welche zur Klärung der strittigen historischen Fragen der gemeinsamen Geschichte dienen soll. Nach der Annäherung an Bulgarien konzentrierte sich die nordmazedonische Politik auf die Lösung des Namensstreits mit Griechenland. Am 12. Juni 2018 einigten sich Nordmazedonien und Griechenland in dem Abkommen von Prespa auf eine Kompromisslösung, nach der die Republik Mazedonien ihren bisherigen Staatsnamen in Република Северна Македонија/Republika Severna Makedonija (deutsch Republik Nord-Mazedonien bzw. Republik Nordmazedonien) ändern sollte. Dies musste vom griechischen und mazedonischen Parlament ratifiziert werden. In Mazedonien entschied man sich darüber hinaus, über den Schritt eine Volksbefragung abzuhalten. Das nordmazedonische Parlament stimmte am 11., das griechische am 25. Januar 2019 für die Umbenennung.
Der weitere Weg zu den Beitrittsverhandlungen Als Ergebnis der Beilegung des Streites mit Griechenland und der Änderung des Staatsnamens verlangte Bulgarien von Skopje eine offizielle Stellungnahme gegenüber der internationalen Gemeinschaft, dass sich die Bezeichnung nur auf denjenigen nördlichen Teil der geographischen Region bezieht, der von der ehemaligen jugoslawischen Republik eingenommen wurde und nicht die ganze Region, welcher auch den bulgarischen Teil miteinbeziehen würde. Damit sollte Nordmazedonien bekräftigen, dass keine territorialen Aspirationen gegenüber dem bulgarischen Staatsgebiet bestehen. Bulgarien stimmte dem Beitritt Nordmazedoniens zur NATO erst nach einer entsprechenden Stellungnahme zu. Die von Bulgarien geforderte Stellungnahme gegenüber den Vereinten Nationen, welche grundlegend für die bulgarische Unterstützung für eine Aufnahme der Beitrittsverhandlungen mit der EU sei, erfolgte erst nach der Absetzung der Regierung von Zoran Zaev im Jahr 2021.
In der Zwischenzeit stimmte am 26. September 2019 der deutsche Bundestag für die Aufnahme von EU-Beitrittsverhandlungen mit Nordmazedonien. Lediglich Frankreich stellte sich bei einem Treffen der Regierungschefs Mitte Oktober 2019 gegen die Aufnahme von Beitrittsverhandlungen mit Nordmazedonien.
Als sich 2019 im Zuge der Umsetzung des Abkommens von Prespa in Nordmazedonien Neuwahlen abzeichneten, setzte die nordmazedonische Seite die Umsetzung des Nachbarschaftsvertrages mit Bulgarien aus. Die Nichteinhaltung des Vertrages seitens Nordmazedoniens, der von der bulgarischen Seite und von der EU für die Unterstützung der Beitrittsverhandlungen verlangt wird, führte in der Folge in Bulgarien regelmäßig zu Äußerungen gegen die Aufnahme von Beitrittsverhandlungen und gipfelte im Oktober 2019 im Beschluss des bulgarischen Parlaments, dass Bulgarien die Beitrittsverhandlungen nur bei Einhaltung des Nachbarschaftsvertrages unterstützen darf.Beschluss des bulgarischen Parlaments im Bezug auf die Erweiterung der EU und die Aufnahme von Beitrittsverhandlungen mit der Republik Nordmazedonien und der Republik Albanien, (aus dem bulg. Народното събрание прие Декларация във връзка с разширяването на Европейския съюз и Процеса на стабилизиране и асоцииране на Република Северна Македония и Република Албания) Narodno Sabranie, 3. Dezember 2020 (bulgarisch) Als sich 2019 die Ausrufung von Neuwahlen in Nordmazedonien abzeichnete, kam es zum praktischen Stillstand bei der Umsetzung des Vertrages in Nordmazedonien in allen Bereichen.
Der Europäische Rat mahnte in einer Erklärung vom 25. März 2020, dass gutnachbarliche Beziehungen und regionale Zusammenarbeit wesentliche Elemente des Erweiterungsprozesses und des Stabilisierungs- und Assoziierungsprozesses mit Nordmazedonien seien. Greifbare Ergebnisse und die Umsetzung der bilateralen Abkommen, einschließlich des Prespa-Abkommens und des Vertrags über gutnachbarliche Beziehungen mit Bulgarien, seien Teil des Erweiterungsprozesses. Diese vorausgesetzt sprach er sich für die Aufnahme von Beitrittsverhandlungen aus. In den darauffolgenden Monaten sprach sich die bulgarische Regierung mehrmals für die Umsetzung des Nachbarschaftsvertrages seitens Nordmazedonien aus und forderte, dass die gemeinsame Geschichtskommission, welche seit den Wahlen 2019 in Nordmazedonien nicht zusammengekommen war, vor der Aufnahme der Beitrittsverhandlungen erneut tagen und zu greifbaren Ergebnissen kommen muss. Die fehlende Zusammenarbeit in den Bereichen Geschichte und grenzüberschreitende Infrastrukturprojekte sowie Hindernisse in der wirtschaftlichen Kooperation führten im November 2020 dazu, dass sich die bulgarische Regierung unter Bojko Borissow gegen die Aufnahme von Beitrittsverhandlungen aussprach. Eine Unterstützung machte die bulgarische Regierung, im Einklang mit der Erklärung des Europäischen Rates, von dem Erzielen greifbarer Ergebnisse abhängig.
Im Frühjahr 2021 versuchte die portugiesische Ratspräsidentschaft, einen Kompromiss zwischen den Positionen Bulgariens und Nordmazedoniens und damit ein Ende der Blockade zu erreichen. So unterstrich die bulgarische Regierung im Rat für Allgemeine Angelegenheiten im Juni, dass die europäische Perspektive Nordmazedoniens seitens Bulgarien unterstützt und gefördert werde, man sich jedoch in Verhandlungen mit Nordmazedonien über die Umsetzung des Vertrags über Freundschaft und gute Nachbarschaft befinde. Bulgarien erwarte jedoch von Nordmazedonien, dass die auf hoher Ebene und im Vertrag eingegangenen Verpflichtungen wie
der ausdrückliche Verzicht Skopjes auf territoriale und historische Ansprüche an bulgarischen Gebieten; die Beendigung der Praxis, die Inschriften von Denkmälern zu ändern, womit deren „bulgarischer historischer Charakter“ verneint wird (siehe z. B. Bitola-Inschrift); ein Ende der „Aufstachelung zum Hass gegen Bulgarien“ in Nordmazedonien und die Einleitung eines Rehabilitationsprozesses für die Opfer des Staatskommunismus im ehemaligen Jugoslawien, die wegen ihres „bulgarischen Nationalbewusstseins“ unterdrückt worden seien (noch bis 1991 war mit dem Gesetz zum Schutz der mazedonischen nationalen Ehre, mit dem die Selbstbestimmung und Bezeichnung der Bulgaren und der Gebrauch der Bulgarischen Sprache in der Sozialistischen Republik Mazedonien verboten und unter Strafe gestellt wurden, eine klare anti-bulgarische Gesetzgebung gültigsiehe Artikel Gesetz zum Schutz der mazedonischen nationalen Ehre aus dem Jahr 1944 in der englischsprachigen Wikipedia)
Ende Juni 2022 wurde bekannt, dass die französische EU-Ratspräsidentschaft an einem Lösungsentwurf des Konflikts zwischen Bulgarien und Nordmazedonien arbeitete, der wenige Wochen später übermittelt wurde. Sowohl Oppositionspolitiker als auch Koalitionsparteien der Nordmazedonischen Regierung kritisierten die öffentlich bekannten Details des französischen Vorschlags wegen zu großer Zugeständnisse an Bulgarien und drohten mit Boykott. Dabei sollen die Beitrittsverhandlungen erst gestartet werden, wenn die bulgarische Bevölkerungsgruppe in Nordmazedonien in der nordmazedonischen Verfassung neben anderen bereits aufgeführten Gruppen als eines der staatsbildenden Völker aufgenommen wird, um dadurch die gleichen Rechte und Freiheiten wie andere zu erhalten (siehe hierzu Bevölkerung Nordmazedoniens).