On his Facebook page, Isaac Herzog, said Netanyahu lost the confidence of Israelis, especially those in the south and areas close to the Gaza Strip, MENA news agency reported citing the Radio Israel.
The Israeli army won the war in Gaza but the cabinet failed, he said. "This government failed in every parameter, economically and diplomatically," Herzog said.
The conflict in Gaza ended on Tuesday after Israel and the Palestinians agreed on an open-ended ceasefire, putting an end to seven weeks of catastrophic loss of life.
Israel launched a large-scale air, sea and ground military operations July 8 in Gaza in response to rockets fired into its land from the coastal enclave. The Gaza health ministry said Israel has killed 2,140 Palestinians and wounded 11,100 others in the offensive.
On the other side, Israel said Gaza militants killed 69 Israelis, including 64 soldiers and five civilians.