Parobrod Sutjeska jedan je od najstarijih brodova u sastavu Jugoslavenske linijske plovidbe utemeljene 1947. godine. Izgrađen je još 1924. u Rotterdamu, a prije drugog svjetskog rata pripadao je brodaru Oceanija Sušak. !947. dodjeljen je Jugoliniji. U to je vrijeme jugolinija još koristila stare predratne parobrode prije gradnji prvih motornih brodova.