Letališče Beograd Nikola Tesla dnevne lete v številnih državah. Njihova številka vključuje Moskvo: United Aeroflot in Jat Airways muhe iz Domodedovo. Letenje traja približno tri ure. Strošek je močno odvisen od časa pridobivanja vozovnice in natovarjanja linij. Prav tako je možno priti do Beograda s spremembo velikih evropskih mest (in to lahko celo ceneje kot neposreden let). Ena od možnih rešitev je let v Beograd iz Črne gore (dnevne lete, da Montenegro Airlines in Jat Airways). Takšen let bo trajal približno eno uro.
Tudi v Beogradu se lahko doseže z vlakom, tako iz Črne gore kot iz več drugih evropskih mest. Razpored je mogoče pojasniti na srbskem železniškem spletnem mestu (stran v angleščini). Od Moskve na dan je vlak 015V, odhajajo iz postaje Kijevu. Takšna pot bo trajala 1 dan in 23 ur časa.
Pred Beogradom je možno priti na avto, toda za to je vredno Kosit tranzitnega schengenske vizuma in potrebnih dokumentov za avto. Pot iz Moskve bo potekala po Belorusiji, Poljskem, na Slovaškem in na Madžarskem (različica polaganja poti skozi Ukrajino in Romunijo). Motoristi bi morali upoštevati dejstvo, da je Srbija začela izpolnjevati številne recepte Evropske unije, kazni za kršitve pa so lahko znatne.
Javni prevoz Beograd je dobro razvit, avtobusne poti pokrivajo celotno mesto.
Z letališča, večinoma vzamete taksi, vendar uporabite storitve taksija, ki delajo na izstopu terminala, ni priporočljivo zaradi čezmernih cen. Bolje je, da najdete številko mestne storitve na internetu in jo pokličete v vaš prihod vnaprej.