Halvanden million palæstinensere i Gazastriben kan ser ud til at få det endnu hårdere, hvis ikke de får styr på de Hamas-medlemmer, der bliver ved med sende raketter ind over israelske områder.
"Vi vil ikke acceptere sådan som situationen er nu. De, der skader israelere, kommer til at betale dyrt," sagde Ehud Barak juledag.
Den benhårde udmelding kommer efter at 80 raketter og morterer spredte panik juleaften.
Udenrigsministeren ville ikke nærmere uddybe planerne om et angreb på Gazastriben, men anonyme militærkilder siger til AP, at et angreb vil starte med luftangreb.
I 2005 forlod Israel Gaza efter 38 års besættelse, men siden Hamas tog kontrollen med Gazastriben i juni 2007, har Israel holdt Gaza i et jerngreb.
Andet steds i Israel havde Betlehem den mest fredelig juleaften i flere år, og hotellerne var ifølge AP fuldt bookede.