Two Austrian teenage girls intercepted on their way to marry fighters of the insurgent group Islamic State (IS) walked free from custody on Tuesday when a judge issued a preliminary ruling that they had committed no crime.

Prosecutors had asked a Salzburg court to place the girls, aged 16 and 17, in investigative custody pending an investigation into whether they were members of a terrorist organization.

The teens had returned to Austria from Romania, where they were picked up by authorities on a train on Dec. 30 as they tried to make their way to Syria to marry Islamic State jihadist fighters there.

But the Salzburg judge decided to release the girls.

"In her opinion the girls' behavior is not criminal, not yet, because they were stopped in Romania and did not really get to join a terrorist organization," a court spokeswoman said.

The court imposed no travel restrictions on the two, she added.

Prosecutors, who had wanted the suspects jailed to prevent them from fleeing, have 14 days to appeal against the ruling while the investigation continues.

Around 170 people, many from Islamic immigrant backgrounds, have traveled to the Middle East from Austria to join Islamist militant groups, the government says.

Around 60 have returned, raising fears they could launch attacks akin to the slayings in Paris last week.

The girls were detained in their homes in Salzburg and Upper Austria province after their return. They had Bosnian and Chechen family backgrounds, according to the APA news agency.