Conform CNN, anchetatorii caută să înțeleagă dacă Fejzulai Kujtim făcea parte dintr-o rețea mai mare de teroriști, așa că au arestat doi suspecți din Sankt Polten, la 50 km de Viena. Unul avea și el rădăcini nord-macedonene, în timp ce celălalt suspect era cecen. Cei doi au avut contact cu atacatorul din Viena.
Poliția din Elveția a arestat și ea doi elvețieni care au avut conexiuni cu atacul de marți noapte, însă legăturile directe cu Kujtim nu au fost confirmate. Inițial, ministrul de Interne Karl Nehammer a spus într-o conferință de presă că 14 suspecți au fost ridicați după 18 percheziții din Viena și Niederoesterreich.