TEL AVIV—Prime Minister Benjamin Netanyahu addressed a rare public rally here as police corruption probes pose a growing threat to the Israeli leader’s 30-year political career.

Mr. Netanyahu, leader of the right-wing Likud party and known by his nickname “Bibi,” on Wednesday blamed the turmoil on a “witch hunt” by left-wing Israelis and the media to topple him from power.

“I...