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.
BLoTTjRAfQ0The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…