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. Klub nie odgrywał znaczącej roli w mistrzostwach Jugosławii i występował w niższych ligach miejskich lub regionalnych. W sezonie 1959/60 zespół zajął 8.miejsce w Podsaveznej lidze Brčko (D4). W latach 80. XX wieku klub przeniósł się z miejscowości Stari Ugljevik, wraz z większością miejscowych, do nowo wybudowanej osady Ugljevik (która również stała się centrum gminy). Przeniesienie prawie całego miasta nastąpiło w związku z wywłaszczeniem gruntów na potrzeby kopalni i elektrociepłowni Ugljevik.