Austrian authorities believe the Algerian and the Pakistani, aged 34 and 28 at the time, travelled to Greece along with two men involved in the attacks, posing as refugees.
While the assailants continued on to France and died after conducting their massacre on November 13, the other two were detained by Greek authorities for 25 days because they had falsified Syrian passports.
Once let go, they made it to Salzburg in western Austria at the end of November -- after the Paris atrocities -- and Austrian police arrested them at a migrant centre on December 10.
A higher court in the city of Linz rejected this appeal today, a spokesman told AFP.
More From This Section
The man, hands and feet in cuffs and surrounded by eight masked and heavily armed police, told the court in northern Austria that he feared for his safety in France and that he would not get a fair trial.
The Algerian had not appealed and it is possible he is already in France. A spokesman for state prosecutors in Salzburg declined to comment on the pair's current whereabouts.
Austrian prosecutors said in April that they were looking into "leads" suggesting that the Pakistani may have been involved in attacks in 2008 in the Indian city of Mumbai that killed 166 people.