Israel found the bodies of three missing teenagers on Monday, accusing Hamas of their murder and vowing to make the Islamist movement pay.
But a senior Hamas official warned Israel against any reprisals, saying it would open "the gates of hell".
The discovery of the three bodies in a field in the southern West Bank came 17 days after the youngsters disappeared, triggering a huge manhunt during which five Palestinians were killed and more than 400 arrested.
The Israeli roundup — mainly of people linked to Hamas — brought a surge in rocket attacks against southern Israel by militants in the Gaza Strip, answered in turn by Israeli air strikes.
Vote Now: Do You Approve Or Disapprove of President Obama's Job Performance?
So far, the military has held back from attacking the Islamic group's power base in the Gaza Strip.
"This evening, we found three bodies and all the signs indicate that they are the bodies of our three kidnapped youngsters," Prime Minister Benjamin Netanyahu told ministers at the start of an emergency session of his security cabinet.
"They were kidnapped and murdered in cold blood by human animals," he said.
"Hamas is responsible and Hamas will pay."
The bodies were found in the southern West Bank near the town of Halhul, some 10 minutes drive from the roadside where they were last seen hitchhiking.
"During the search for Eyal Ifrach, Gilad Shaer and Naftali Frankel, the IDF discovered 3 bodies," the Israeli army said on Twitter.
Army spokesman Lieutenant Colonel Peter Lerner said the bodies had been discovered around 1400 GMT but he refused to comment on the cause of death.
"At around 5.00 pm, the IDF uncovered three bodies in the northwestern Hebron district," he told reporters, saying the bodies were being transferred for formal forensic identification.
"We have informed the families but final identification is pending."
One of the civilian volunteers involved in the search told army radio the bodies had been found under a pile of branches and stones in a remote area.
"Today, during a sweep with the army, one of the guys spotted something unusual, they started to move branches and stones and found the bodies," said volunteer Benny Truper.
"It was a very isolated area, more or less at the end of the world."
US President Barack Obama on Monday condemned the killings and warned against actions that could further "destabilize" the situation, amid the threats of retaliation against Hamas.
"The United States condemns in the strongest possible terms this senseless act of terror against innocent youth," Obama said in a written statement.
British Prime Minister David Cameron slammed an "inexcusable act of terror" and vowed to stand with Israel as it seeks justice, while French President Francois Hollande denounced the "cowardly murder" of the teens.
Shortly before the news was made public, Netanyahu convened a meeting of his security cabinet with ministers expected to take "operative" decisions, public radio said.
Deputy defense minister Danny Danon called for a widespread operation to "eradicate" the Islamist movement.
"We will not stop until Hamas is completely defeated," he said.
Following the teenagers' disappearance, Israel launched a vast search and arrest operation, which also sought to lay waste to Hamas's West Bank network.
More than 400 Palestinians were arrested, two thirds of them Hamas members, and another five people killed in clashes sparked by the campaign, dubbed Operation Brother's Keeper.
But Hamas on Monday warned Israel against any further punitive action against the Islamist movement.
"If the occupiers carry out an escalation or a war, they will open the gates of hell on themselves," Hamas spokesman Sami Abu Zuhri told AFP.
Hamas has dismissed the Israeli allegations as "stupid" with Abu Zuhri accusing Israel of fabricating the kidnapping as an excuse to crack down on it.
"The occupation is trying to use this story to justify its extensive war against our people, against resistance and against Hamas," he charged.
President Mahmud Abbas convened an emergency meeting of the Palestinian leadership to discuss the latest developments.
Abbas has come under massive Israeli pressure to renounce a reconciliation agreement with Hamas under which a merged administration for the West Bank and Gaza was formed in early June for the first time in seven years.
Pope Francis, who last month visited Israel and the West Bank, called the killing "an abominable crime."
"This is a serious obstacle on the path to peace for which we must continue to pray and continue to be involved," a Vatican statement quoted him as saying.
Urgent: Assess Your Heart Attack Risk in Minutes. Click Here.
© Copyright 2015 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.