- Консульская конвенция между Российской Федерацией и Республикой Македонией (Москва, 14 января 2003 г.)
- Соглашение между Правительством Российской Федерации и Правительством Республики Македонии об условиях взаимных поездок граждан Российской Федерации и граждан Республики Македонии (Скопье, 19 июня 2008 г.)