Diplomatic relations were established 20 April 1995 by exchange of notes between the Ministry of Foreign Affairs of Ukraine and the Ministry of Foreign Affairs of Macedonia.
Воспоставувањето на дипломатските односи 20 април 1995 на годината преку размена на ноти меѓу Министерство за надворешни работи на Украина и Министерството за надворешни работи на Македонија.