束6个月后的1945年12月，苏联佔领区的五个州均成立了中央领导的警察机构，而这是违背雅尔塔公告和波茨坦协议的。1946年1月上旬，东德成立了新的警察部队——德国人民警察，同年8月新成立的东德内政部开始管理东德的警察机构。1946年12月1日，驻德苏联军事管理委员会指导下的德国边境警察（）成立，最初招募的3,000名成员来自德国人民警察。最终到1950年人数达到18,000人。边境警察的武装和组织均与警察类似，隶属于边境警察管理局和东德内政部。1961年，东德政府将边境警察改编为东德边防军，改由德意志民