13 мая 1944 года был образован Отдел по защите народа (ОЗНА), а в августе 1944 года был сформирован Корпус народной обороны Югославии, который представлял оперативные единицы ОЗНА. Вплоть до распада Югославии 13 мая в стране отмечался День безопасности. Обучение первых милиционеров началось сразу же после освобождения Белграда: изначально сотрудники милиции патрулировали улицы, несли охрану и работали проводниками, а цели и задачи им ставили сотрудники Корпуса народной обороны Югославии и командный состав Югославской армии. У милиционеров не было своей формы, единственным знаком различия была нашивка в виде флага Югославии со словами НМ на красной звезде.