Medzinárodná
Lietadlom
Národná letecká spoločnosť Yugoslav Airlines spája Belehrad s inými európskymi metropolami. Najväčším letiskom je belehradské, vzdialené od mesta cca 20 km.
Vlakom
Železničné spojenia z Belehradu vedú do Bulharska, Chorvátska, Grécka, Rumunska a Turecka.. Medzinárodné vlaky zo západnej Európy do Srbska premávajú cez Budapešť.
Vnútroštátna
Lietadlom
Letecké spoločnosti Yugoslav Airlines a Montenegro (Čierna Hora) Airlines spájajú Belehrad a Podgoricu na pravidelných linkách.
Vlakom
Vnútroštátne trate sú zväčša pomalé, nespoľahlivé a plne rezervované – špeciálne v zime.
Cesty
Cestné podmienky v Srbsku sú nie veľmi dobré a situáciu sťažuje aj nedostatok benzínu v krajine, čo sa prejavuje na často prázdnych čerpacích staniciach a zrušení mnohých autobusových spojov. I napriek tomu si na letiskách či vo väčších mestách môžete prenajať auto.