L'attentato fu rivendicato da due gruppi armati arabi fino ad allora sconosciuti, uno dei quali affermava che gli "Imperialisti americani devono morire due anni dopo il loro barbaro attacco contro lo stato arabo libico", riferendosi al bombardamento degli Stati Uniti contro la Libia del 1986. In seguito la polizia identificò Junzō Okudaira come il principale sospettato, insieme alla sua complice, la connazionale Fusako Shigenobu, entrambi membri dell'Armata Rossa Giapponese (ARG) di estrema sinistra con collegamenti con gruppi in Libano. Okudaira era già ricercato in Italia per un razzo e un attentato dinamitardo contro le ambasciate americana e britannica di Roma del 1987, dove nessuno era rimasto ferito. Okudaira soggiornava in un hotel sotto falsa identità taiwanese. L'ambasciatore libico affermò che il suo paese non aveva nulla a che fare con l'attacco.