Belgrade Airport Nikola Tesla berie denné lety z mnohých krajín. Ich číslo zahŕňa Moskvu: United Aeroflot a JAT Airways letí z Domodedovo. Lietanie trvá asi tri hodiny. Náklady silne závisia od času získania letenky a načítania riadkov. Je tiež možné sa dostať do Belehrad so zmenou hlavných európskych miest (a to môže dokonca ísť lacnejšie ako priamy let). Jedným z možných riešení je let do Belehrade z Čiernej Hory (denné lety robia Letecké spoločnosti Čierna Hory a Jat Airways). Takýto let bude trvať asi hodinu.
Tiež v Belehrade sa dostanete vlakom, a to tak z Čiernej Hory a z niekoľkých ďalších európskych miest. Plán je možné objasniť na internetovej stránke Srbskej železničnej siete (stránky v angličtine). Z Moskvy v ten deň je vlak 015V, odlietajúc z Kyjev stanice. Takáto cesta bude trvať 1 deň a 23 hodín.
Pred Belehradom je možné dostať sa na auto, ale za to stojí za to Conit tranzitného schengenského víza a potrebných dokumentov pre auto. Cesta z Moskvy sa bude konať cez Bielorus, Poľsko, Slovensko a Maďarsko (je tiež možné variantom položenia cesty cez Ukrajinu a Rumunsko). Motoristi by mali brať do úvahy skutočnosť, že Srbsko začalo plniť mnoho receptov Európskej únie a sankcie za porušenie môžu byť podstatné.
Verejná doprava Belehrad je dobre vyvinutý, autobusové trasy pokrývajú celé mesto.
Z letiska, väčšinou vezmite taxík, ale používajte služby taxikárov pracujúcich na výstupe z terminálu, sa neodporúča z dôvodu nadmerných cien. Je lepšie zistiť číslo mestského servisu na internete a zavolať na váš príchod vopred.