Selon le site internet du journal Kronen Zeitung, ils sont de nationalité française, avec respectivement des origines familiales algériennes et pakistanaises, et sont arrivés en octobre de Syrie en Autriche en compagnie d'auteurs des attentats, munis de faux papiers syriens.
Le parquet autrichien a refusé de confirmer la nationalité des suspects, tandis que le ministère de l'Intérieur et la police n'ont pas souhaité s'exprimer sur le sujet.
Selon une source policière française, des vérifications sont en cours sur leur profil et leur lien possible avec le Français Salah Abdeslam, suspect-clé des attentats parisiens, y compris concernant le séjour de ce dernier en Autriche.
Salah Abdeslam, toujours en fuite et visé par un mandat d'arrêt international, avait été fortuitement contrôlé le 9 septembre en Autriche, avait annoncé à la mi-novembre le ministère autrichien de l'Intérieur.
D'après le Kronen Zeitung, qui ne fournit pas ses sources, l'information ayant conduit aux deux arrestations émane d'un service de renseignement étranger. Le quotidien autrichien affirme en outre que les deux hommes attendaient à Salzbourg, très visitée par les touristes étrangers, des ordres pour procéder à d'autres attentats.
Le 13 novembre au soir, plusieurs fusillades et attentats-suicide quasi simultanés ont visé six points de Paris et sa proche banlieue. Trois kamikazes ont notamment actionné leurs charges explosives près du Stade de France, à Saint-Denis. L'attaque la plus meurtrière a frappé la salle de concert du Bataclan, où les terroristes ont tiré à bout portant sur la foule. Le président François Hollande a décrété l'état d'urgence.