Calling the investigations "highly complex", Salzburg prosecutors said that all four are believed to belong to the so-called Islamic State extremist group, which claimed responsibility for the Paris attacks.
The officials said that in addition to an Algerian and a Pakistani, whose arrest on December 10 was announced several days later, two others have been detained since December 18.
The first two, aged 28 and 34, were believed to have been in the same migrant boat travelling to Greece as two men involved in the Paris atrocities that killed 130 people, prosecutors said in a statement.
They then arrived in Salzburg in western Austria at the end of November - after the Paris killings - and Austrian police arrested them at a centre for migrants on December 10.
Eight days later, the other two, a 25-year-old Moroccan and a 40-year-old Algerian, were arrested "because of indications of close contact with both the first two suspects," prosecutors said.
The statement stressed that contrary to some media reports, the men had not confessed to planning any attacks.
There is however no evidence that these two were involved in any attacks in Europe, nor of any links to the other four men detained, prosecutors said, although investigations were continuing.
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
