Senere fant politiet et fingeravtrykk på en av bombene, hvilket førte til anholdelsen av den islamske terroristen Mohammed Abu Talb, og den 21. desember 1989 ble Abu Talb, Marten Imandi (en palestinsk-født svensk statsborger) og brødrene Mahmoud og Moustafa al-Mougrabi dømt ved en domstol i Uppsala for en rekke bombeattentater i København og Amsterdam – begått i 1985. Abu Talb og Imandi ble hver idømt livsvarig fengsel, mens Mougrabi-brødrene ble idømt henholdsvis seks år og ett års fengsel for deres medvirken i terrorangrepene. Den 5. oktober 2007 ble Abu Talbs og Marten Imandis livstidsdommer fra 1989 omstødt til en straff på 30 års fengsel. I oktober 2009 ble det rapportert at Abu Talb var blitt løslatt fra fengslet i Södertälje (dømte i Sverige løslates i praksis etter avsoning av to tredjedeler av straffen). Alle fire terroristene hadde tilknytning til den palestinske terrororganisasjonen Islamisk Jihad.