Defense Minister Avi Dichter's comments came after a home in Sderot was hit by a missile from Gaza Friday, The Jerusalem Post reported.
The house was damaged and one person suffered shock from the attack.
An Israeli military spokesman said about 450 rockets have been launched at Israel from Gaza this year.
Israel must devise a "complete deterrence strategy to stop the terror," Dichter said.
Exploding whale video goes viral on Internet
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'