Israeli Prime Minister Benjamin Netanyahu rejected calls to step down Wednesday after police recommended his indictment for corruption, the biggest challenge yet to the right-wing premier's long tenure in power.