Belgradeko aireportua Nikola Tesla-k egunero hartzen ditu hegaldiak herrialde askotan. Haien kopurua Mosku: Aeroflot United eta Jat Airways Domodedovo-tik hegan egiten du. Heganak hiru ordu inguru irauten du. Kostua biziki txartela eskuratzeko eta lerroak kargatzeko garaiaren araberakoa da. Europako hiri nagusien aldaketa batekin Belgradera iristea ere posible da (eta hau zuzeneko hegaldia baino merkeagoa ere joan daiteke). Irtenbide posibleetako bat Montenegroko Belgradera (Eguneko hegaldiak Montenegro aire konpainiak eta Jat Airways bihurtzen dira). Hegaldi batek ordubete iraungo du.
Belgraden ere trenez lor daiteke, Montenegrotik, bai Europako beste hiri batzuetatik. Ordutegia Serbiako trenbidearen webgunean argitu daiteke (orria ingelesez). Moskutik egunean 015V tren bat dago, Kiev geltokitik abiatuta. Horrelako bide batek egun 1 eta 23 ordu iraungo du.
Belgraden aurretik, kotxean jartzea posible da, baina horretarako, merezi du Transit Schengen bisa eta autoa beharrezko dokumentuak. Moskuko bidea Belorussia, Polonia, Eslovakia eta Hungariaren bidez egingo da (Ukrainaren eta Errumanian zehar bidea jartzeko aldaera ere posible da). Motoristek kontuan hartu beharko lukete Serbia Europar Batasuneko preskripzio ugari betetzen hasi zirela eta urraketaren zigorrak nabarmenak izan daitezkeela.
Garraio publikoa Belgrade ondo garatuta dago, autobus ibilbideak hiri osoa estaltzen du.
Aireportutik, gehienbat taxi bat hartzen duzu, baina erabili terminalaren irteerarako lan egiten duten taxi gidarien zerbitzuak, ez da gomendagarria gehiegizko prezioengatik. Hobe da hiriko zerbitzu zenbakia Interneten jakitea eta zure iristera aldez aurretik deitzea.