"The preliminary investigation led by the judicial police revealed that the two individuals have no link with any terrorist organization," Sliti earlier told the state-run Tunisia Press Agency.

A senior police official based in Jendoubo, were the two were arrested Tuesday, said he disagreed with the decision by authorities in Tunis to release the pair, citing jihad-relted material found by police who raided the place where they were staying.