JERUSALEM (AP) Israel"s tourism minister, a retired general who advocated the expulsion of Palestinians from the West Bank and Gaza, was assassinated yesterday in a hotel hallway a killing claimed by a radical Palestinian group.

JERUSALEM (AP) Israel"s tourism minister, a retired general who advocated the expulsion of Palestinians from the West Bank and Gaza, was assassinated yesterday in a hotel hallway a killing claimed by a radical Palestinian group.

Rehavam Zeevi was the first Cabinet minister to be slain by Palestinians. His killing provoked outrage in Israel and raised the specter of a new outburst of violence at a time when Israel and the Palestinians are trying to patch up a shaky U.S.-supported truce deal.

Israeli Prime Minister Ariel Sharon pledged "a war to the finish against the terrorists, their helpers and those who sent them."

Israel swiftly reimposed travel restrictions in the West Bank that had been eased this week as part of the Sept. 26 cease-fire deal.

The Israeli security Cabinet was meeting yesterday, and Sharon spokesman Arnon Perlman indicated a military strike was an option.

"What happened today requires a reassessment in all fields military, political and international," Perlman said. "This reassessment will have profound significance."

In other violence yesterday, a Palestinian suicide bomber blew himself up next to the Gaza fence inside Israel, killing himself and wounding two soldiers, the military said. The militant group Islamic Jihad claimed responsibility for the bombing.

Yasser Arafat"s Palestinian Authority denounced the assassination of Zeevi, but Israel said that wasn"t sufficient it demanded the arrest and extradition of those responsible.

The United States and European nations were also pressing the Palestinians to make arrests, a senior Palestinian security source said.

The Popular Front for the Liberation of Palestine claimed responsibility for Zeevi"s slaying, calling it revenge for the Aug. 27 killing of its leader Mustafa Zibri in an Israeli missile attack. Israel said it targeted Zibri, the highest-ranking Palestinian leader killed in the Mideast fighting, for organizing multiple car bombings.

President Bush condemned the assassination "in the strongest terms" and called it a "despicable act," White House spokesman Ari Fleischer said. "It is time for the Palestinian Authority to take vigorous action against terrorists," he said. "Words are not enough."

The State Department reminded the perpetrators of terror that the United States stands ready to use all weapons, including military ones.

"We will continue to wage our campaign against terrorism globally," said deputy spokesman, Philip Reeker.

"We"re focused on this, using all the tools at our disposal, be they financial and economic, information and intelligence sharing, police and law enforcement action, as well as military action when that"s appropriate," Reeker said.

It was not known if Zeevi was slain by one attacker or by a group, and no arrest was made at the scene.

The PFLP released a video showing three masked gunmen standing next to a large poster of Zibri. Reading a statement, one of the gunmen said that "Rehavam Zeevi will only be the first," and suggested two more killings would follow.

The PFLP is part of the Palestine Liberation Organization, led by Arafat, but the PFLP has rejected interim peace deals with Israel. Other radical Palestinian groups, like Hamas and the Islamic Jihad, are not in the PLO.

In a Palestinian refugee camp in Lebanon, PFLP supporters cheered, danced and distributed sweets to celebrate the killing.

Palestinian security officials arrested Ali Jaradat, the PFLP spokesman, after a TV interview, witnesses said. PFLP officials said at least seven other activists also were detained.

"We stand against all political assassinations, despite the fact that Mr. Zeevi espoused hostile policies toward the Palestinian people, including advocating the forced transfer of millions of Palestinians," said Yasser Abed Rabbo, the Palestinian information minister.

The Palestinian Authority said it had warned that Israel"s policy of targeted killings, directed at Palestinian militants suspected of attacks on Israelis, could lead to escalation. In the past year of fighting, Israel has killed more than 50 Palestinians, including several bystanders, in such attacks.

Speaking during a special session of parliament, Sharon said the "full responsibility falls squarely on Arafat" for the assassination.

Israeli media said Sharon"s security Cabinet was planning to shut the Palestinian airport in the Gaza Strip, a move aimed at grounding the globe-trotting Arafat.

Perlman charged that Arafat is "making fools of the Western nations" by promising to stop terrorism, but doing nothing. In London on Monday, Arafat denounced terrorism and called on Israel to resume peace talks.

Zeevi was shot in the head and neck as he returned to his eighth-floor room in the Hyatt Hotel after breakfast. His wife found him moments later, bleeding and unconscious on the floor.