Skribu daŭrigon por ĉi tiu paragrafo - En 1946, post la fino de la Dua Mondmilito, FK Sutjeska estis fondita, kaj ĝi estas nomita laŭ la Batalo de Sutjeska
en kiu multaj ludantoj de Graničar perdis siajn vivojn batalante kontraŭ la aksaj fortoj. La klubo ludis en regionaj niveloj ĝis la malfruaj 1970-aj jaroj, kiam trejnita de Maglalija, ili estis promociitaj al la Bosnia kaj Hercegovina Respubliko-Ligo (unu el la jugoslavaj triaj niveloj tiutempe) por la sezono 1979-80. Tamen en ilia unua sezono ili estos forigitaj kaj restos en regionaj ligoj ĝis la komenco de la jugoslavaj militoj en la fruaj 1990-aj jaroj.