"Oslobođenje", Nazi karşıtı bir gazete olarak 30 Ağustos 1943 tarihinde Ugljevik yakınlarındaki Tırnova'da kuruldu. Gazetenin 1992'deki Bosna Savaşı ve Saraybosna Kuşatması'nın ilk aylarında 1979'da inşa edilen 20 katlı ana binası, Sırplar tarafından bombalama sonucu yıkıldı. Buna rağmen gazete çalışanları binanın bodrum katındaki bir sığınakta yayın hayatına devam etti. Savaş öncesinde yirmi dört sayfa olarak basılan ve yetmiş bin olan gazetenin tirajı, savaş sırasında ancak iki bine ulaşabilirken, yedi-sekiz sayfa olarak basıldı. Savaş sırasında Boşnaklar, Bosnalı Sırplar ve Bosnalı Hırvatlar'dan oluşan bir ekip, gazeteyi bir gün hariç her gün yayımladılar. Savaşta gazetenin beş çalışanı hayatını kaybederken, 25 çalışan da yaralandı. Gazete, 1993 yılında Sovyet bilim adamı ve 1975 Nobel Barış Ödülü sahibi Andrei Sakharov'un adına verilen Sakharov Düşünce Özgürlüğü Ödülü'ne layık görüldü. Aynı yıl "Oslobođenje"'nin editörleri Kemal Kurspahić ve Gordana Knezević, Dünya Basın Eleştirmenleri tarafından "cesaret, azim ve gazetecilik ilkelerine bağlılıklarıyla", Yılın Uluslararası Editörleri seçildi.