15 березня 2013 року Президент України В. Ф. Янукович підписав Указ № 140/2013 «Про тимчасове запровадження безвізового режиму для громадян Республіки Македонія».

Цим Указом передбачено запровадження на період з 16 березня 2013 року до 15 березня 2015 року безвізового режиму в’їзду в Україну та транзитного проїзду через територію України для громадян Республіки Македонія, якщо термін їхнього перебування в Україні не перевищує 90 днів.

Положення Указу не поширюються на осіб, які в’їжджають в Україну з метою навчання, працевлаштування, з іншою метою, у разі необхідності перебування в Україні більше 90 днів.

Уряд Республіки Македонія в односторонньому порядку встановив безвізовий режим для громадян України до 15 березня 2018 року.

Згідно з рішенням Уряду Македонії, громадяни України, які відвідуватимуть Македонію терміном до 90 днів, в’їжджатимуть на її територію за наявності дійсного паспорта для виїзду за кордон, полісу медичного страхування та підтвердження фінансового забезпечення з розрахунку 50 євро на день перебування.

Громадяни України, які здійснюють поїздку до Македонії наземним транспортом, повинні потурбуватися про оформлення дво- або багаторазових віз для транзитного перетину території Румунії, Болгарії або інших країн.