"This is a kind of terror that we never knew until two or three years ago in Lebanon," Mr. Rabin said.
6 suicide bombers
Nor do the radical Muslim groups seem to lack volunteers for suicide missions: Six have killed themselves in such attacks since last April.
"We must figure out how to fight this new phenomenon," Foreign Minister Shimon Peres said. "How to deal with someone who not only disregards the value of someone else's life, but disregards as well the value of his own life?"
The attack sparked right-wing demonstrations in Jerusalem, Tel Aviv and several Israeli towns.
The statement from Islamic Jihad named the attackers as Anwar Mohammed Sakr, 25, a carpenter from Gaza City, and Salah Abdel Hamis Shaker Mohammed, 27, from Rafah city in the Gaza Strip.
Their residence inside the Gaza Strip, now under Palestinian autonomy, will increase Israeli demands on Palestinian leader Yasser Arafat to crack down on the radical Muslims.
Mr. Arafat, whose Palestinian self-rule government is condemned by some Muslim groups for negotiating with Israel, denounced the attack in a telephone conversation with Mr. Rabin, according to Israeli radio.
King Hussein of Jordan, until last year in a state of war with Israel, called to express condolences.