Según la Policía, los dos fueron arrestados en un centro de refugiados bajo la sospecha de pertenecer a una organización terrorista.
El diario Kronen Zeitung informa que se trata de dos nacionales franceses que entraron a Austria en octubre en la misma célula terrorista que perpetró la cadena de atentados en Francia, lo que lleva a los investigadores a creer que el número de yihadistas infiltrados entre los refugiados puede ser mayor.
El medio señala que ambos poseían un pasaporte sirio, se hacían pasar por refugiados y habían llegado al país ocultos entre los cientos miles de emigrantes y refugiados desde Grecia a través de la ruta de los Balcanes.
Según el medio, se trata de dos franceses de origen argelino y paquistaní.
Los dos sospechosos están siendo actualmente interrogados por los servicios de inteligencia austriacos y franceses.
Las autoridades austriacas quieren averiguar si los presuntos terroristas aguardaban órdenes y si tenían intención de atentar y dónde.
Viena ha declarado el estado de emergencia.
El autodenominado Estado Islámico, o Daesh por su acrónimo en árabe, es una organización terrorista proscrita en numerosos países incluida Rusia.