Zagwarantowano też równe prawa wszystkim obywatelom Jugosławii niezależnie od ich pochodzenia.
Armię partyzancką przekształcono w Jugosłowiańską Armię Ludową (Jugoslovenska Narodna armija, JNA), która stała się czwartym najsilniejszym wojskiem kontynentu (wyłączając ZSRR) (szczególnie duże zdolności walki partyzanckiej, nieregularnej)Leffler, Melvyn P. (2009). The Cambridge History of the Cold War. Cambridge University Press. s. 201. .. Większość stanowisk w nowym państwie zajęli weterani wojnyJerzy Woydyłło, Tito jakiego nie znamy, 1992, „Rozdział XVII: Trudna próba”.. Oprócz JNA, powołano UDB (UDBA) tłum. Administracja Bezpieczeństwa Państwowego, później nazwana SDB, tłum. Służba Bezpieczeństwa Państwowego (prowadząca m.in. kontrwywiad i wywiad w strefie cywilnej) podległa tamtejszemu MSW i KOS (tłum. Służba Kontrwywiadowcza) (najdłużej pod nazwą Uprava bezbednosti tłum. Administracja Bezpieczeństwa, podległa tłum. Związkowemu Sekretariatowi Ludowej Obrony, sprawy kontrwywiadu wojskowego). Za wywiad wojskowy odpowiadał Zarząd II Sztabu Generalnego JNA. Te instytucje MSW SFRJ i powiązane z JNA zajmowały się między innymi wyszukiwaniem, ściganiem, więzieniem oraz likwidacją nazistowskich kolaborantów i zbrodniarzy wojennych.