Minst fyra israeliska liv krävdes när självmordsbombaren slog till i kön till en karaokeklubb helt nära Medelhavets strand på Tel Avivs strandpromenad, där krogar och nattklubbar ligger vägg i vägg. Fler än 50 personer skadades.
Våren 2003 attackerade en självmordsbombare en pub i samma område och tog tre människor med sig i döden.
Självmordsbombaren uppgavs vara en 22-årig man från en by öster om Tulkarm på Västbanken. Israeliska armén gick tidigt på lördagen in med pansarfordon i byn, införde utegångsförbud och grep fem personer, bland dem två bröder till 22-åringen.
Sedan lät Palestinska myndigheten gripa ytterligare tre personer. Enligt Reuters var det första gången sedan Mahmud Abbas tillträdde som president i januari som Palestinska myndighetens säkerhetsapparat grep misstänkta militanta islamister.
Attentatet var det första inne i Israel sedan den 1 november.
I israeliska medier nämndes libanesiska Hizbollah som möjlig initiativtagare. Även från palestinskt hål framfördes misstankar om att Hizbollah haft ett finger med i spelet – Abbas nämnde ingen vid namn, men talade om en ”tredje part”.
I Libanon förnekade företrädare för Hizbollah all inblandning.
Även andra besked gav motstridiga bilder:
– Detta är en martyraktion som visar att vi inte stödjer vapenvilan, eftersom Israel fortsätter att döda och gripa palestinier, sade någon som uppfattades som företrädare för Islamiska jihad på Västbanken.
En ledare för organisationen förnekade emellertid senare att gruppen var inblandad.
– Islamiska jihad har tagit ställning för lugnet i enlighet med avtal med president Abu Mazin (Mahmud Abbas), sade jihadledaren i Gaza.
Den palestinske chefsförhandlaren Saeb Erakat skyndade sig att fördöma attentatet.
– De som ligger bakom försöker sabotera ansträngningarna att återuppliva fredsprocessen och bör inte få lyckas med det.
Regeringskommentarer i Jerusalem var skarpt kritiska mot Palestinska myndigheten. Israel tar saken i egna händer om palestinierna inte burar in militanta grupper, sade ministern för offentlig säkerhet Gideon Ezra under natten.
Mahmud Abbas kallade till krismöte med sina främsta rådgivare i säkerhetsfrågor. Också Israels premiärminister Ariel Sharon skulle på lördagen samla säkerhetsansvariga för att dryfta Israels svar på dådet.
I London hålls den kommande veckan ett möte där 25 nationer deltar för att diskutera hur de palestinska säkerhetsstyrkorna ska stärkas och hur förtroendeskapande åtgärder kan utformas.