Austrian authorities are investigating two French citizens for possible links to last month's attacks in Paris that killed 130 people, officials say.

Robert Holzleitner, state prosecutor, said the two, arrested during the weekend in a shelter in Salzburg, are suspected of "participation in a terrorist organisation," with investigations focused on their possible connection to the November 13 attacks.

The Islamic State of Iraq and the Levant (ISIL) group has claimed responsibility for the Paris attacks.

Holzleitner said the suspects arrived in Europe from the Middle East, but refused to give further details, saying that would jeopardise the investigation.

The Kronen Zeitung daily said the suspects are French citizens with Pakistani and Algerian roots who were believed to have crossed into Europe with some of those who carried out the Paris attacks.

Kronen Zeitung said the two entered Austria in October using fake Syrian passports and were waiting for orders to carry out attacks.

It gave no attribution for its information.

Source: Agencies