Po zakończeniu II wojny światowej 29 listopada 1945 nowy parlament proklamował powstanie Federacyjnej Ludowej Republiki Jugosławii (FLRJ) (na mocy konstytucji z 1963 r. zmieniono nazwę kraju na Socjalistyczną Federacyjną Republikę Jugosławii - SFRJ). Od 1945 rozpoczęto rozgrywać mistrzostwa nowej Jugosławii. W sezonie 1947/48 zespół debiutował w Republičkiej lidze NR Bosne i Hercegovine (D3), wygrywając IX.grupę okręgu Tuzla. Następnie grał w eliminacjach o pozostanie w zredukowanej lidze republikańskiej, ale został pokonany przez Radnik z Bijeljiny (0:2 і 2:1). Ale na początku następnego sezonu otrzymał jeszcze jedną szansę występu w lidze republikańskiej. Tym razem wygrał kwalifikację z FK Sloboda Tuzla (0:1 і 2:0) i następnie brał udział w rozgrywkach Republičkiej ligi NR Bosne i Hercegovine, zajmując końcowe 8.miejsce. W 1950 został zmieniony system rozgrywek na wiosna-jesień. Ponownie klub musiał walczyć w kwalifikacjach o prawo gry w lidze republikańskiej. W eliminacjach zwyciężył FK Rudar Kakanj (1:0 і 2:1), a w rozgrywkach Republičkiej ligi NR Bosne i Hercegovine był siódmym. W 1951 zespół awansował na piątą pozycję.