Serbien sieht seinen südlichen Nachbarn kritisch, weil sich Nordmazedonien von Jugoslawien abspaltete und im Kosovo-Konflikt auf Seiten der NATO stand. Wegen dieser Umstände ist die nordmazedonische Politik vor allem auf Beschwichtigung ausgelegt. Neben einer Heranführung des Landes an einen Beitritt zur Europäischen Union hat das Land wichtige Beziehungen zu den USA hergestellt. So war Nordmazedonien mit einem kleinen Truppenkontingent am Irakkrieg beteiligt. Die US-Regierung erkannte das Land kurz nach den US-amerikanischen Präsidentschaftswahlen im November 2004 daraufhin unter dem Namen „Republik Mazedonien“ an. Dies führte sofort zu einem Eklat in Griechenland und der US-Botschafter in Athen wurde ins griechische Außenministerium einbestellt. Die EU hat allerdings Griechenland zugesichert, dem US-amerikanischen Beispiel nicht folgen zu wollen. Im Oktober 2019 verhinderte ein Veto Frankreichs die Aufnahme von Beitrittsgesprächen mit Nordmazedonien und Albanien.