The two arrested for suspected terrorism ties were at a refugee facility.
The men came into contact with the Paris attackers in Austria, local newspaper Salzburger Nachrichten reported, adding that they were found based on information provided by a foreign intelligence service.
National tabloid Kronen Zeitung said they were French, of Algerian and Pakistani origin, and entered Europe through Greece on fake Syrian passports with members of the group that carried out the Paris attacks.
The scenario of fake passports rears it's ugly head again. Fooling immigration systems in the weapon of choice of ISIS. It's the weapon of choice for many terrorist organizations.