"We got information that some of them are hiding here for escaping to nearby Kerala. We have tightened search operations in border areas as well as the sea coast and have made a request to fishermen also to be on the lookout for strangers and inform police," an official said.
The police team was led by Tuticorin district SP, Kannan, also in charge of Kanyakumari district, famous for the Vivekananda Rock Memorial.
There was flutter in areas thronged by pilgrims as police searched lodges and big hotels and other possible hideouts.
In Madurai city, officials conducted random checking of vehicles and tightened security around temples following a tip-off that shrines could face threat from terrorists.
Officials said teams had been formed to conduct random checking of vehicles.