"Two people coming from the Middle East were arrested at the weekend," Robert Holzleitner, a spokesman for prosecutors in Salzburg, told AFP. "Indications of a possible link to the Paris attacks are currently being investigated."
He added that the two were arrested in a centre for refugees in the western Austrian city "on suspicion of belonging to a terrorist organisation."
The Kronen-Zeitung daily reported online that the two are French and that they entered Austria in October together with members of the terror cell who carried out the November 13 attacks in the French capital that killed 130 people.
Holzleitner, the spokesman, declined to comment on the nationalities of the two people. The Austrian interior ministry and the Austrian police also declined to comment.
The Kronen-Zeitung also said that the information leading to the arrests came from a foreign intelligence agency.