A Zulfán néven említett 28 éves férfit az észak-szumátrai Medan város repülőterén tartóztatta le a rendőrség. Letartóztatásakor a férfi hamis iratokkal igazolta magát, de a rendőröknek feltűnt mennyire hasonlít a keresett robbantók egyikére. A rendőrség korábban három 20 és 30 év közötti férfit gyanúsított a közel kétszáz halottat és több száz sebesülést okozó robbantásért.
Az indonéz nyomozók munkáját 120 ausztrál, amerikai, brit, japán és más nemzetiségű rendőr segíti. A nyomozás vezetője korábban már kijelentette: ismerik a feltételezett elkövetők tartózkodási helyét és azt, hogy kikkel állnak kapcsolatban, ezért biztos, hogy hamarosan kézre kerítik őket. Bár eddig egyetlen szervezet sem vállalta magára a robbantást, a hatóságok az al-Kaidával kapcsolatban álló, indonéz központú Dzsemáa Iszlámija nevű radikális iszlám szervezetet teszik felelőssé.