Se añadieron al nuevo ministerio todos los cuerpos relacionados con la seguridad ciudadana, como la Policía Nacional Revolucionaria, creada el 5 de enero de 1959, y la seguridad del estado, conocida popularmente como G2, además del sistema de prisiones y las Tropas Guardafronteras.