[1] La fuerza paramilitar tenía unos 50 000 efectivos en 2008, antes de que comenzara la crisis yemení.Las fuerzas paramilitares tienen sus propias instalaciones y centros de detención.Su primer Jefe de Estado Mayor fue Mohammed Abdullah Saleh.Yahya también supervisó la formación de las fuerzas especiales del ministerio del interior yemení, que fueron establecidas gracias a la financiación y al entrenamiento de los Estados Unidos.[3][4][5][6] Aunque nominalmente forma parte del Ministerio del Interior, la Organización Central de Seguridad bajo el mando de Yahya era en gran medida autónoma y estaba formada por dos partes principales: las Fuerzas Centrales de Seguridad (CSF) y la Unidad Antiterrorista (CTU).
Soldados de las fuerzas de seguridad de Yemen en una manifestación.
