The men were also carrying guns when they were arrested.
Two armed persons from Kerala with alleged links to underworld don Dawood Ibrahim were arrested by Kolkata Police, a senior officer said today.
The Anti-Rowdy Section of the city police arrested the two on Thursday night near the Howrah Bridge.
"Preliminary investigations revealed that the two were on the most wanted list of Kerala police because of their links with Dawood Ibrahim," the IPS officer said.
"But, it is still not clear, why did they come here. We are trying to find that out," he added.
One of the two arrested persons has been identified as Abu Bakar Siddique, while the name of the other has not been confirmed.
Two 7 mm pistols and some documents in Malayalam were seized from them, the IPS officer said.
After their arrest, the two were questioned by the police officers of the Special Task Force (STF), Kolkata Police as well as those from the state Intelligence Bureau.