اعلنت مصادر أمنية نمساوية أن عملية تعقب معقدة وطويلة اسفرت على الايقاع بجزائريين ومغربي وباكستاني تتراوح آعمارهم بين 25 و 40 سنة في منطقة سالزبورغ القريبة من الحدود الالمانية، وقالت الصحيفة آن الموقوفين الاربعة قد تنقلوا من سوريا عبر اليونان كلاجئين مستعملين جوازات سفر سورية مزورة برفقة احد الانتحاريين الذين نفذوا عملية باريس.
وقد عثرت السلطات النمساوية في هاتف احد الجزائريين على دلائل لمكالمات بينه وبين احد الارهابيين الذين نفذوا الهجوم مما يجعلهم متهمين بالانتماء للخلية الارهابية التي نفذت العملية.