Langdistansetog drives separat. Langdistansedestinasjoner dekkes av to ulike tilbud: Destinasjoner fra Beograd til Sør-Serbia og Montenegro dekkes i hovedsak av Beograd-Bar-banen. Destinasjoner utenfor Serbia og Montenegro dekkes av Avala InterCity-tog, som kjører til blant annet Venezia, München, Wien, Thessaloniki, Budapest, Kiev og Moskva. Alle disse togene kjører gjennom Mala Krsna, Serbias nest største jernbaneknutepunkt.