El instrumento legal fue aprobado mediante el Decreto N° 5.895 con Rango, Valor y Fuerza de la Ley Orgánica del Servicio de Policía y del Cuerpo de Policía Nacional, dictado por el presidente de la República sobre la base de las recomendaciones de la Comisión Nacional para la Reforma Policial, y el 9 de abril de 2008 se promulga en gaceta extraordinaria.Recientemente, se promulgó la Ley Orgánica del Servicio de Policía y del Cuerpo de Policía Nacional Bolivariana publicada en Gaceta Oficial N° 5.940 del 7 de diciembre de 2009, que deroga la anterior y la cual crea y organiza la Policía Nacional Bolivariana, dependiente del Ministerio del Poder Popular para las Relaciones Interiores y de Justicia y que contará, de acuerdo con su artículo 36, con estaciones en todas las entidades federales del país y la Ciudad de Caracas, los Estados y Municipios que, si bien tienen policías propias, deberán trabajar en muchos casos con la Policía Nacional.