FK Sloboda Tuzla – bośniacki klub piłkarski z siedzibą w Tuzli.
Historia Fudbalski Klub Sloboda Tuzla został założony w 1919 jako FK Gorki, który był częścią Robotniczego Sportowego Stowarzyszenia im. Gorkiego. Od początku klub był związany z Komunistyczną Partią Jugosławii. W 1924 władze walcząc z Partią Komunistyczną likwidowały wszelkie związki i organizację z nią związane. Jedną z takich organizacji był FK Gorki. Na jego miejsce powołano w 1924 roku klub Hajduk, który jednak w tym samym roku zlikwidowany. W 1927 utworzono Radničko-kulturno sportsko društvo Sloboda (Robotniczo-kulturalny sportowe stowarzyszenie Sloboda). W następnym roku wyłonił się z tego klub RSK Sloboda.
Po II wojnie reaktywowano klub jako FK Sloboda Tuzla. W 1959 klub po raz pierwszy awansował do Prva liga Jugoslavije. W debiutanckim sezonie Sloboda zajęła 12., ostatnie miejsce i opuściła szeregi pierwszoligowców. Równie krótki był drugi pobyt Slobody w jugosłowiańskiej ekstraklasie w sezonie 1962-63. Po raz trzeci Sloboda awansowała do pierwszej ligi w 1969. Sloboda grała jugosłowiańskiej ekstraklasie do jej likwidacji w 1992. Podczas tego okresu Sloboda najwyższą pozycję uzyskała w 1977, kiedy to okazała się gorsza jedynie od Crvenej Zvezdy i Dinama Zagrzeb. Dzięki temu Sloboda wystartowała w Pucharze UEFA.