Прямые рейсы между Москвой и Белградом давно и успешно налажены. Их выполняет «Аэрофлот» и компания «JAT Airways». Перелёт занимает два с половиной часа. Есть также варианты с пересадками в европейских городах и Черногории: в Подгорице и Тивате, но они не очень удобны. По железной дороге из Москвы в Белград можно добраться примерно за двое суток, но этот вариант требует обязательной транзитной венгерской визы, в то время как для въезда в саму Сербию, на срок до тридцати дней, виза россиянам не требуется.