С 31 октября 2008 года граждане России смогут посещать Македонию без виз. Аналогичный порядок въезда в Россию установят и для граждан Македонии. Это станет возможным благодаря соглашению, подписанному 19 июня в Скопье правительствами Российской Федерации и Республики Македонии и ратифицированному 27 октября.