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