До 15 марта 2013 года Македония в одностороннем порядке отменила визовый режим для граждан России, Азербайджана, Казахстана и Украины. Как сообщает МИД республики, посещающие Македонию могут оставаться на территории страны не более 90 дней в течение шестимесячного периода. Для привлечения туристов Македония отменяла визы для россиян в 2010 и 2011 годах, но тогда период безвизового режима ограничивался туристическим сезоном.