Дипломатическая миссия Республики Македония в России основана в 1994 году. Посольство Македонии, во главе с чрезвычайным и полномочным послом Гоце Караяновым, расположено в Москве по адресу: ул. Дмитрия Ульянова 16, корпус 2 в 500 метрах от метро Академическая, на расстоянии нескольких километров от станций Университет и Профсоюзная. Прием посетителей осуществляется ежедневно, за исключением выходных дней и официальных праздников. Посольство оказывает стандартные консульские услуги по оформлению и продлению виз и проездных документов, истребованию и восстановлению документов. В настоящее время для граждан России действует безвизовый порядок въезда в Македонию на срок не более трех месяцев при условии наличия действительного загранпаспорта и медицинской страховки. Для более длительного пребывания необходимо обратиться в консульский отдел для получения визы.