Islamski Jihad, Brigade mučenika al-Aqsae i dosad nepoznata Vojska vjernika objavile su da su izvele napad.
Na sastanku sa zastupnicima iz svoje stranke Kadima, Olmert je rekao da je naredio šefovima obavještajne službe da istraže kako je napad izveden.
"Izvući ćemo zaključke i naučiti lekciju te ćemo uputiti naše sigurnosne dužnosnike da nastave sa svojom stalnom i beskrajnom borbom protiv terorista i onih koji su ih poslali", kazao je Olmert.
Izraelski ministar obrane Amir Peretz je osudio napad bombom kao "eskalaciju" koja ugrožava nedavno postignuto primirje.
Obraćajući se članovima svoje laburističke stranke Peretz je kazao da želi biti siguran da postoji razlika između palestinskih ekstremista i umjerenih elemenata koji žele mir s Izraelom.
Istovremeno je Bushova administracija oštro osudila napad u Eilatu ističući kako takvo nasilje potkopava palestinske nade za neovisnom državom.
"Osuđujemo one palestinske terorističke skupine, uključujući i Hamas, koje izvode takve barbarske akcije", stoji u izjavi Bijele kuće.
"Teret odgovornosti za spriječavanje terorističkih napada leži na Palestinskoj samoupravi. Neuspjeh u djelovanju protiv terora neizbježno utječe na odnose između vlade i međunarodne zajednice te potkopava aspiracije palestinskog naroda za vlastitom državom", kaže se u izjavi Bijele kuće.