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.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Ray Liotta sues skin care company over use of likeness