Israeli Prime Minister Benjamin Netanyahu on Tuesday instructed the country's military to "carry out powerful strikes in Gaza," a statement from his office said.