Belgradin lentokenttä Nikola Tesla ottaa päivittäin lentoja monista maista. Niiden lukumäärä sisältää Moskovan: United Aeroflot ja JAT Airways lentää Domodedovosta. Lentäminen kestää noin kolme tuntia. Kustannukset riippuu voimakkaasti lipun hankkimisesta ja linjojen lataamisesta. On myös mahdollista päästä Belgradiin suurten eurooppalaisten kaupunkien muutoksella (ja tämä voi jopa mennä halvemmaksi kuin suora lento). Yksi mahdollisista ratkaisuista on lento Belgradiin Montenegro (päivittäin lentoja tekee Montenegro Airlinesista ja JAT Airwaysin). Tällainen lento kestää noin tunti.
Myös Belgradissa pääsee junalla sekä Montenegrosta että useista muista Euroopan kaupungeista. Aikataulua voidaan selventää Serbian rautatieverkkosivustolla (englanniksi). Moskovasta päivällä on juna 015V, joka lähtee Kiovan asemalta. Tällainen polku kestää yhden päivän ja 23 tuntia aikaa.
Ennen Belgradia on mahdollista päästä autoon, mutta tästä on arvoinen passitus Schengenin viisumi ja tarvittavat asiakirjat autolle. Moskovan polku pidetään Belorussian, Puolan, Slovakian ja Unkarin kautta (myös Ukrainan ja Romanian kautta tapahtuva polku, on myös mahdollista). Autoilijoiden olisi otettava huomioon se, että Serbia alkoi täyttää monia Euroopan unionin reseptejä ja rikkomuksia koskevat seuraamukset voivat olla merkittäviä.
Julkinen liikenne Belgrad on hyvin kehittynyt, linja-autot kattavat koko kaupungin.
Lentokentältä voit pääasiassa taksilla, mutta käyttää terminaalin uloskäynnin kohteena olevien taksinkuljettajien palveluja, ei suositella liiallisten hintojen vuoksi. On parempi selvittää kaupungin palvelunumero Internetissä ja kutsua se saapumisesi etukäteen.