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