В настоящее время в отношениях между Российской Федерацией и Республикой Македонией действует Соглашение между Правительством Российской Федерации и Правительством Республики Македонии об условиях взаимных поездок граждан от 19 июня 2008 года (далее - Соглашение), в соответствии с которым безвизовый въезд лиц, имеющих заграничный паспорт, обусловлен наличием у граждан Российской Федерации оформленных в соответствии с македонским законодательством оригиналов приглашений (для пребывания по частным и служебным делам до 90 дней) либо соответствующих турдокументов (для пребывания с туристическими целями до 30 дней).
Правительством Республики Македонии 12 марта 2013 года было принято решение предоставить гражданам России с 16 марта 2013 года по 15 марта 2014 года право безвизового въезда в страну без каких-либо дополнительных условий, в том числе оговоренных действующим Соглашением.

Таким образом, в указанный период российским гражданам для кратковременного въезда в Македонию на срок до 90 дней в течение 6 месяцев со дня первого въезда не потребуется на государственной границе Республики Македонии предъявлять визы, туристические ваучеры, приглашения либо гарантийные письма. Достаточно наличия действующего загранпаспорта и необходимой для пребывания в стране денежной суммы.

Вместе с тем данное решение не отменяет необходимости получения соответствующих разрешений от македонских властей российскими гражданами, в том числе представителями туристических фирм, намеревающимися осуществлять трудовую и предпринимательскую деятельность на территории Македонии.