Relations between Ukraine and Macedonia were established on 23 July 1993, when Ukraine recognized the independence of the Republic of Macedonia. 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. In December 1997 in Kiev was opened Embassy of the Republic of Macedonia. Diplomatic mission of Ukraine in the Republic of Macedonia opened June 2000. Ukraine opened an embassy in the Republic of Macedonia during November 2001.