Безвізовий режим між країнами діяв і раныше. Однак його необхідно було відновлювати на рівні держав щороку.
Відповідну угоду, згідно якої українці зможуть перебувати в Північній Македонії до 90 протягом 180 денного періоду, було підписано послом України Наталіяєю Задорожнюк та главою МЗС Північної Македонії Ніколою Дімітровим.
У македонському міністерстві закордонних справ підкреслюють, що ця угода зробить особливий внесок у подальшу інтенсифікацію спільної співпраці, особливо в економічній сфері, шляхом розвитку ділових зв'язків і контактів між двома державами, а також сприятиме розвитку туризму.