Israeli Prime Minister Benjamin Netanyahu on Tuesday threatened to teach Gaza's ruling Hamas movement a lesson "very soon" following a surge in militant rocket attacks on the Jewish state.