Jednostkami terenowymi ministerstwa są Biura Bezpieczeństwa Publicznego (chiń 公安局, Gōng’ān Jú). Wielokrotnie skarżono się, że Biura Bezpieczeństwa Publicznego, posiadają niedobory kadrowe i nie są w stanie poradzić sobie z rosnącą, według opinii publicznej, przestępczością. Innymi problemami z jakimi borykają się BBP w ostatnich latach są niskie wynagrodzenie, kiepskie szkolenie, niskie morale wśród oficerów oraz skargi na nadużycia władzy.
Organizacja Ministerstwo Bezpieczeństwa Publicznego zorganizowane jest w oparciu o departamenty, których funkcja przypisana jest określonym obszarom takim jak: wywiad, operacje policyjne, więziennictwo i bezpieczeństwo polityczne, ekonomiczne oraz komunikacji. Podległymi Ministerstwu są departamenty bezpieczeństwa publicznego na poziomie prowincji. Biura Bezpieczeństwa Publicznego i podbiura na poziomie okręgów (biura znajdują się w prefekturach i dużych miastach, podbiura w okręgach i dystryktach miejskich). Posterunki bezpieczeństwa publicznego na poziomie małych miast. O ile ciężar odpowiedzialności za bezpieczeństwo publiczne spoczywa na barkach administracji wszystkich szczebli, to policja, będąca niżej w strukturach rządowych, jest coraz bardziej wpływowa.