Prime Minister Benjamin Netanyahu said Sunday Israel was "waging a fight to the death against Palestinian terror", and ordered tough new measures after the killing of two Israelis in Jerusalem. 

"These steps include, among others, speeded up demolition of terrorists' homes," he said in a video address carried by Israel's news site Ynet.