Belgrado oro uostas Nikola Tesla užima kasdienius skrydžius iš daugelio šalių. Jų skaičius apima Maskvą: "United Aeroflot" ir "Jat Airways" skrenda iš Domodedovo. Skraidymas trunka apie tris valandas. Kaina stipriai priklauso nuo bilieto įsigijimo ir linijų įkėlimo laiko. Taip pat galima patekti į Belgradą su didelių Europos miestų pokyčiais (ir tai netgi gali būti pigiau nei tiesioginis skrydis). Vienas iš galimų sprendimų yra skrydis į Belgradą iš Juodkalnijos (Dienos skrydžiai Medelegro Airlines ir Jat Airways). Toks skrydis trunka apie valandą.
Taip pat Belgrade galima pasiekti traukiniu tiek iš Juodkalnijos, tiek iš kelių kitų Europos miestų. Tvarkaraštis galima paaiškinti Serbijos geležinkelių svetainėje (puslapyje anglų kalba). Iš Maskvos dieną yra traukinys 015V, išvykęs iš Kijevo stoties. Toks kelias užtruks 1 dieną ir 23 valandų.
Prieš Belgradą galima patekti į automobilį, tačiau tai yra verta tranzito Šengeno vizos ir būtinų automobilio dokumentų kūgio. Kelias iš Maskvos vyks per Baltarusiją, Lenkiją, Slovakiją ir Vengriją (taip pat galima pastatyti kelią per Ukrainą ir Rumuniją). Vairuotojai turėtų atsižvelgti į tai, kad Serbija pradėjo vykdyti daug receptų Europos Sąjungoje, o nuobaudos už pažeidimus gali būti didelė.
Viešasis transportas Belgradas yra gerai išvystytos, autobusų maršrutai apima visą miestą.
Iš oro uosto dažniausiai vartojate taksi, tačiau naudokite taksi vairuotojų, dirbančių terminalo išėjime, paslaugas nerekomenduojama dėl pernelyg didelių kainų. Geriau išsiaiškinti miesto paslaugų numerį internete ir paskambinti į savo atvykimą iš anksto.