Belgrád Airport Nikola Tesla napi járatokat vesz számos országból. Számuk magában foglalja Moszkvát: United Aeroflot és Jat Airways repül Domodedovo. A repülés körülbelül három órát tart. A költségek határozottan attól függ, hogy megkapja a jegyek beszerzését és a vonalak betöltését. Lehetőség van arra is, hogy Belgrádba kerüljenek a nagyobb európai városok változásával (és ez akár olcsóbb, mint a közvetlen járat). Az egyik lehetséges megoldás a Montenegró Belgrádba való repülése (napi járatok készítik a Montenegró légitársaságokat és a JAT légitárgyakat). Egy ilyen repülés körülbelül egy órát tart.
Belgrádban is elérhető vonattal, mind Montenegróból, mind számos más európai városból. Az ütemterv tisztázható a szerb vasúti weboldalon (az angol nyelven). Moszkvából a nap folyamán van egy vonat 015V, indul a Kijev állomás. Ez az út 1 napot és 23 órát vesz igénybe.
Belgrád előtt lehetőség van az autóra, de erre érdemes egy tranzit schengeni vízumot és a szükséges dokumentumokat az autó számára. Az útvonal Moszkva kerül sor keresztül Fehéroroszország, Lengyelország, Szlovákia és Magyarország (egy változata szóló ösvényt Ukrajnában és Romániában is lehetséges). Az autósoknak figyelembe kell venniük azt a tényt, hogy Szerbia elkezdte teljesíteni az Európai Unió számos előírását, és a jogsértések szankcionálása jelentős lehet.
A tömegközlekedés Belgrád jól fejlett, a busz útvonalak fedik az egész várost.
A repülőtérről többnyire taxival vesz, de a terminál kijáratánál dolgozó taxisok szolgáltatásait használja, nem ajánlott a túlzott árak miatt. Jobb, ha megtudja a városi szolgáltatási számot az interneten, és előzetesen hívja meg az érkezését.