В феврале – марте 2001 г. между Посольствами Беларуси и Македонии в Москве состоялся обмен нотами. Стороны договорились считать действительными положения Соглашения между Правительством СФРЮ и СССР о взаимных поездках граждан от 31 октября 1989 г. Для въезда на территорию государств сторон гражданам, имеющим дипломатические и служебные паспорта, виза не требуется.
Безвизовый режим въезда, выезда и пребывания граждан, имеющих общегражданские паспорта, предусмотрен также при наличии одного из следующих документов:
а) гостевого приглашения или телеграммы (в случаях, требующих срочной поездки) – до 90 дней;
б) справки национального общества Красного Креста или компетентных органов государственного управления, подтверждающих факт захоронения и наличия могилы;
в) направления или приглашения на консультацию либо лечение, выданного Министерством здравоохранения либо компетентным медучреждением или организацией;
г) туристического ваучера.

Не все потеряно в Нашем "Королевстве" ;-) (с)