"They were abducted and murdered in cold blood by human animals."
During the overnight airstrikes, the Israeli military said it hit 34 terror infrastructure targets.
Hamas maintains it was not involved in the teens' abduction. But, Hamas warned, if Netanyahu "brings a war on Gaza ... the gates of hell will open to him."
Palestinian Ma'an news agency reported Tuesday that an Islamist militant group known as Ansar as-Dawla al-Islamiya claimed responsibility for the kidnapping and murders, and threatened to "slaughter" the Palestinian Authority.
The bodies of Eyal Yifrach, 19, Gilad Shaar, 16, and Naftali Frenkel, 16, were found in an open field north of the city of Hebron in the West Bank on Monday. They disappeared June 12 or June 13.
Israel has identified two Hamas members as suspects: Marwan Kawasma and Amer Abu Aysha. The overnight airstrikes destroyed their homes.