Украина ввела на период с 16 марта 2015 года по 15 марта 2018 года безвизовый режим въезда и транзитного проезда через территорию страны для граждан Македонии, если срок их пребывания в Украине не превышает 90 дней.