Truslene kommer i en video med tittelen «Anonymous Message to Israel», som er publisert av en gruppe som kaller seg Anonymous Arab.
– Vi er tilbake for å straffe dere for forbrytelsene i de palestinske områdene. Det eneste vi ser er vedvarende aggresjon, bombing, dreping og bortføring av det palestinske folket. Selv om dette ikke er noe nytt, nekter vi å la det passere i stillhet, sies det.
Erklæringen leses opp på engelsk av en maskert person, mens videoen er tekstet på arabisk med en støtteerklæring til palestinerne på Gazastripen.
Gruppa truer med å fortsette angrepene helt til Israel setter en stopper for brudd på folkeretten og ulovlige bosetninger.
– Dere har vist at dere ikke respekterer folkeretten. Derfor vil «elite-cyberskvadroner» fra hele verden samarbeide i solidaritet med det palestinske folket og utslette Israel fra cyberspace, sier den maskerte personen.
Truer med «elektronisk holocaust»
Anonymous kom med liknende trusler på samme tid i fjor, og fulgte opp med hackerangrep som ifølge israelske myndigheter gjorde minimalt med skade.
Nå hevder gruppa å kunne sette alle offentlige nettsteder ut av spill.
– Vi vil ta ned serverne deres, regjeringens og militærets nettsider, banker og offentlige institusjoner. Vi vil utslette dere fra cyberspace. 7. april vil bli et elektronisk holocaust, sier personen i videoen.
16. april markeres den israelske minnedagen for holocaust, Jom Hashva.
Anonymous ble for alvor kjent da de gikk til angrep mot scientologikirken i 2008, og har markert seg med sin støtte til Wikileaks og fildelingsnettstedet The Pirate Bay.
Tidligere i år gikk gruppa også til krig mot islamistgruppa Den islamske staten (IS), blant annet ved hjelp av sabotasje på sosiale medier.