Belgradi lennujaam NIKOLA TESLA võtab igapäevaseid lende paljudes riikides. Nende arv sisaldab Moskva: United Aeroflot ja jaat Airways lendab Domodedovo. Flying kestab umbes kolm tundi. Kulud sõltuvad tugevalt pileti omandamise ja liinide laadimise ajast. Samuti on võimalik saada Belgradile, muutes suuremates Euroopa linnades (ja see võib isegi odavamalt minna kui otselend). Üks võimalikke lahendusi on lend Belgradisse Montenegrost (igapäevased lennu teenivad Montenegro Airlines ja Jat Airways). Selline lend kestab umbes tund aega.
Ka Belgradis jõuab rongiga nii Montenegrost kui ka mitmest Euroopa linnast. Ajakava saab selgitada Serbia raudtee veebisaidil (lehekülg inglise keeles). Moskvast päeval on rong 015v, mis väljub Kiievi jaamast. Selline tee võtab 1 päeva ja 23 tundi aega.
Enne Belgrade'i on võimalik autole pääseda, kuid see on väärt transiidi Schengeni viisa ja auto vajalike dokumentide koonumist. Moskva tee toimub läbi Valgevene, Poola, Slovakkia ja Ungari (Variant, millega teete kaudu Ukraina ja Rumeenia on võimalik). Autojuhtidele tuleks arvesse võtta asjaolu, et Serbia hakkas täitma paljude Euroopa Liidu ettekirjutusi ja karistused rikkumiste eest võib olla märkimisväärne.
Ühistransport Belgrad on hästi arenenud, bussiliinid hõlmavad kogu linna.
Lennujaamast võtate enamasti takso, kuid kasutage terminali väljumisel töötavate taksojuhtide teenuseid, ei ole ülemääraste hindade tõttu soovitatav. Parem on leida internetis linnateenuse number ja helistada selle saabumisele eelnevalt.