Відносини між Україною і Македонією було започатковано 23 липня 1993 року визнанням Україною державної незалежності Колишньої Югославської Республіки Македонія.

Дипломатичні відносини було встановлено 20 квітня 1995 року шляхом обміну нотами між МЗС України і МЗС Македонії.

У червні 2000 року було відкрито дипломатичне представництво України в Республіці Македонія.

У листопаді 2001 року було відкрито Посольство України в Республіці Македонія.

Посли України в Республіці Македонія:

06.1999 - 09.2001 - Похвальський Вячеслав Володимирович

09.2001 - 10.2003 - Кір’яков Павло Олексійович

03.2004 - 03.11.2005 - Шовкопляс Олексій Вoлoдимирович

03.11.2005 - 03.06.2009 - Москаленко Віталій Анатолійович

03.06.2009 - 21.12.2016 - Гончарук Юрій Олексійович

20.11.2017 - 16.08.2022 - Задорожнюк Наталія Іванівна (біографія)

26.08.2022 - Дір Лариса Володимирівна (біографія)