Aerodrom Beograd Nikola Tesla vodi svakodnevne letove iz mnogih zemalja. Njihov broj uključuje Moskvu: United Aeroflot i Jat Airways leti iz Domodedova. Leti traje oko tri sata. Trošak snažno ovisi o vremenu sticanja karte i utovara linija. Također je moguće doći do Beograda s promjenom velikih evropskih gradova (i to može čak i biti jeftinije od direktnog leta). Jedna od mogućih rješenja je let za Beograd iz Crne Gore (dnevni letovi čine Montenegro Airlines i Jat Airways). Takav let će trajati oko sat vremena.
Također se u Beogradu može doći vlakom, iz Crne Gore i iz nekoliko drugih evropskih gradova. Raspored se može razjasniti na veb lokaciji Srbije (stranica na engleskom). Od Moskve u danu postoji vlak 015V, koji odlazi od Kijevske stanice. Takav put će trajati 1 dan i 23 sata vremena.
Prije Beograda, moguće je doći na automobil, ali za to vrijedi konit tranzitne šengenske vize i potrebnih dokumenata za automobil. Put iz Moskve održat će se putem Belorusije, Poljske, Slovačke i Mađarske (varijanta polaganja staze kroz Ukrajinu i Rumuniju je moguća). Motoristi bi trebali uzeti u obzir činjenicu da je Srbija počela da ispunjava mnoge recepte Evropske unije, a kazne za prekršaje mogu biti značajne.
Javni prevoz Beograd je dobro razvijen, autobuske rute pokrivaju ceo grad.
Od aerodroma uglavnom uzimate taksi, ali koristite usluge taksih upravljačkih programa koji rade na izlazu terminala, ne preporučuje se zbog prekomjernih cijena. Bolje je saznati broj gradskog servisa na internetu i nazvati ga na vaš dolazak unaprijed.