Според Одлука на Владата на Република Македонија  се воведе безвизнен режим за краткорочни патувања на граѓаните на Украина  за периодот од 16 март 2013 година до 15 март 2018 година. 

Во согласност со одлуката, граѓаните на Украина, кои ќе престојуваат во Република Македонија до 90 дена во рок од 180 дена од денот на првото влегување, ќе влегуваат на нејзината територија само со важечки пасош (без визи, покани  или други документи, предвидени со билатерална Спогодбата за заемни патувања на граѓаните)

Во исто време неопходни е патничко осигурување и доказ дека поседува доволно средства за престојот во Република Македонија (50 евро на секој ден)..

 За граѓани којшто влегуват во Република Македонија со цел вработување или друго со планиран престој повеќе 90 дена е неопходно добивање виза.

За граѓани на Украина коишто патуваат преку Бугарија, Румунија или Унгарија треба да добија транзитна виза