JERUSALEM — Palestinian militants said Tuesday they had launched a large number of floating explosives into the Mediterranean Sea to avenge the death of a top Hamas commander, a day after two bomb-laden barrels washed up on Israel's coastline.
Israeli authorities launched an intensive search for new bombs, closing miles of beaches, deploying robotic bomb squads and ordering surfers out of the wintry waters.
Israeli Prime Minister Benjamin Netanyahu blamed Hamas and hinted at retaliation.
Early Wednesday, Israeli warplanes struck two smuggling tunnels under the Gaza-Egypt border in response to the barrel bombs and the firing of a rocket from Gaza, the military said. Such airstrikes are automatic reactions to militant attacks.
Abu Saed, a spokesman for the Popular Resistance Committees, a Gaza faction with close ties to Hamas, said the attack was meant to avenge the killing last month of Mahmoud al-Mabhouh, a veteran Hamas operative who Israeli defense officials say was involved in smuggling rockets into Gaza.
Hamas says Israeli Mossad agents ambushed al-Mabhouh in his Dubai hotel room, immobilized him with an electrical shock and strangled him to death.
Israel has refused to comment on the allegations.
"We confirm that there are still many of these charges in the ocean, and they haven't exploded yet," Abu Saed said, standing alongside five other gunmen in military fatigues.
In Jerusalem, Netanyahu accused Hamas, which rules Gaza, of being behind the operation, with support from Iran and Syria.
"We view with great severity the Hamas operation near the Gaza beach, and we will respond accordingly," he said, without elaborating.
On Monday afternoon, a barrel bomb washed up on the beach of Ashkelon, about nine miles (15 kilometers) north of Gaza. A few hours later, another one was found at Ashdod, six miles (10 kilometers) farther north.
Each had about 22 pounds (10 kilograms ) of explosives, police said. They said bombs of that size could cripple small civilian vessels but not Israeli warships.
The barrels should not pose a threat to shipping lanes in the east Mediterranean since the tides would just carry them back to shore.
The second barrel blew up as a police robot was examining it, sending the tractor-like device tumbling through the air, according to witnesses. A police bomb squad defused the other one. No one was hurt.
Maritime authorities warned sailors and fishermen to be alert to possible dangers in the waters. In Ashdod, a crane-like robot crawled along the beach, prodding suspicious objects.
The military linked the barrels to two explosions at sea on Friday, aimed at Israeli ships. Israeli analysts speculated that the beach barrels might have been meant for ships but floated ashore instead.
"The attack was an intended terrorist attack that failed," police spokesman Micky Rosenfeld said. He did not refer to the Hamas threat of retaliation.
On Tuesday, Iran joined Hamas in publicly accusing Israel of carrying out the al-Mabhouh assassination, calling it "yet another example of state-sponsored Israeli terrorism."
Israel, the EU and the United States shun Hamas as a terror group. Hamas overran Gaza in 2007, expelling forces loyal to Western-backed Palestinian President Mahmoud Abbas, who now controls only the West Bank.
In response, Israel clamped a blockade on Gaza, allowing only essential humanitarian supplies to enter.
Late Tuesday, Palestinian Prime Minister Salam Fayyad said the West Bank and Gaza must be reunited under a single government, but he did not say how that would be done. Fayyad also told an Israeli security conference that Israel's blockade must be lifted. "It is wrong," he said.
Addressing the same conference, Israeli Defense Minister Ehud Barak said if Israel does not reach a peace deal to relinquish control of Palestinian population centers, "(Israel) will have to be either a binational or undemocratic (state). ... If this bloc of millions of Palestinians cannot vote, that will be an apartheid state."
Israel launched a three-week offensive in Gaza a year ago to try to stop years of near-daily rocket barrages by Palestinian militants. About 1,400 Palestinians, many of them civilians, were killed in the massive operation. Since then, rocket fire has dropped considerably, and Hamas has been seen to keep an informal cease-fire, though other groups have attempted to carry out attacks.
A rocket exploded in Israel on Tuesday, the military said, causing no damage. A previously unknown Palestinian militant group claimed responsibility on an Islamic Web site.
Associated Press writer Rizek Abdel Jawad in Gaza City contributed to this report.