In kleding die om een van de bommen was gewikkeld werden papiersnippers aangetroffen waarop in Arabisch schrift een boodschappenlijstje en telefoonnummers in Libanon stonden. Ook werden zakjes stijfsel aangetroffen die in Libanon worden geproduceerd, maar ook verkrijgbaar zijn in Duitsland. Men zou daar uit kunnen afleiden dat de daders een statement wilden maken over het conflict in het Midden–Oosten, zei het hoofd van de recherche, J(rg Ziercke. Hij wees er echter op dat de aanwijzingen verloren zouden zijn gegaan als de bommen waren ontploft.Van zelfmoordaanslagen was geen sprake, zei Ziercke, omdat de daders de treinen verlieten voor de bommen afgingen. Hij zei dat nog steeds niemand de verantwoordelijkheid heeft opgeëist en vroeg het publiek te helpen bij de opsporing van twee mannen die ervan worden verdacht de bommen in de treinen te hebben geplaatst. Op videobeelden die de recherche vrijgaf zijn twee mannelijke verdachten van tussen de 20 en 30 jaar te zien die met zware koffers op wieltjes de roltrap opkomen van het station van Keulen, waar beide treinen langs kwamen.

Hoewel er behoorlijk wat sllachtoffers hadden kunnen vallen en schade worden aangericht, kunnen de verijdelde treinaanslagen niet worden vergeleken met die in Madrid en Londen, zei Ziercke. In Duitsland ging het om regionale treinen met relatief weinig passagiers en waren de aanslagen niet gepland tijdens spitsuur.