6 лютого 2010 року у рамках 46-ої Мюнхенської конференції з питань безпеки відбулася зустріч Міністра закордонних справ України Петра Порошенка і Міністра закордонних справ Республіки Македонія Антонио Милошоски.
Глави зовнішньополітичних відомств підписали Угоду між Кабінетом Міністрів України і Урядом Республіки Македонія про умови взаємних поїздок громадян. Угодою передбачений безвізовий режим для ряду категорій громадян обох країн. Текст Угоди доки не опублікований, проте, судячи з усього, безвізовим режимом користуватимуться громадяни України, які спрямовуються в Македонію з метою ділових контактів, здійснення обміну в науково-технічній, освітній, культурній і спортивній сферах, журналістської діяльності, відвідування родичів і знайомих.
Крім того, під час зустрічі сторони обговорили питання двосторонньої співпраці, у тому числі в політичній, торговельно-економічній, військово-технічній і євроінтеграційній сферах.