La compañía aérea serbia JAT tiene vuelos diarios a la mayoría de capitales europeas, así como a ciudades de Oriente Medio y del norte de África. Desde septiembre de 2003, hay un vuelo directo Belgrado-Nueva York tres veces por semana. La mayoría de compañías aéreas europeas (incluyendo Lufthansa, British Airways y Swiss) también tienen vuelos directos a Belgrado. La económica compañía Snowflake (de SAS) también realiza el vuelo regular a Belgrado. Anotación sobre estos vuelos a Belgardo: actualmente el aeropuerto de Belgrado está experimentando importantes mejoras. Las tasas aéreas son de 800 dinares (excepto para los billetes de JAT, en los que las taxas ya van incluidas en el precio), y sólo es reembolsable en dinares o con tarjeta de crédito. Otros aeropuertos son Nis (abierto de nuevo recientemente), Podgorica y Tivat en Montenegro. Tienen lugar diversos vuelos al día entre Belgrado y Podgorica/Tivat de la compañía aérea JAT y Líneas Aéreas Montenegro.
Se puede viajar en autobús o en tren desde la mayoría de las ciudades europeas más importantes hasta Belgrado.
Los trenes de la Europa Central viajan hasta Novi Sad vía Budapest, o bien se puede tomar un tren desde Croacia, Rumanía, Bulgaria, Grecia o Turquía hasta Belgrado.
La compañía de autobuses Eurolines (Lasta) viaja desde Austria, Benelux, Bosnia, Croacia, República Checa, Dinamarca, Francia, Alemania, Grecia, Hungría, Macedonia, República de Srpska, Eslovaquia, Eslovenia, Suecia y Suiza. Normalmente el trayecto es vía Hungría, pero también hay varios autocares que viajan vía Croacia.
Los ferries se desplazan entre Bari y Ancona en Italia y entre Bar y Montenegro.