Miguel Rodriguez Torres said rooting out corruption was the only way for the police to regain public trust.
Police corruption is seen as one reason why Venezuela has one of the highest murder rates in the world.
His comments come amid public anger after the murder of former beauty queen Monica Spear.
Monica Spear and her ex-husband, Thomas Berry, were gunned down in their car in front of their five-year-old daughter, who was wounded.
Seven people have been arrested in connection with the crime.
“New police officers will always have some great superiors, well-prepared ones,” Miguel Rodriguez Torres said at an official ceremony in the Venezuelan capital, Caracas.
“But they also are going to get some bad eggs. Report them fearlessly because their (corruption) undermines police authority for the Venezuelan people.”
“Just give me the information right away, and we will rip the head off that immoral police superior,” the minister warned, after giving the officers his mobile number.
The murder of Monica Spear, thought to have been a botched robbery, has reignited debate about insecurity in Venezuela.
Experts often cite police corruption as part of the crime crisis; most homicides go unpunished.
Last year, nearly 25,000 people were killed in the South American country, according to the Venezuelan Violence Observatory, a non-governmental organization.
Monica Spear and her former partner were buried on Friday in the Venezuelan capital, Caracas.
BLoTTjRAfQ0At least five people, including a four-month-old baby, have been killed after dozens of tornadoes…
Harvey Weinstein has been hospitalized just days after his 2020 rape conviction in New York…
Hamas has published a video showing the first proof of life of US and Israeli…
Prosecutors and Donald Trump’s attorneys delivered opening statements and the first witness was called on…
The House of Representatives has finally approved $61 billion in new US military aid for…
The real estate market in the United States has always been a gauge for economic…