Referring to the explosive telephonic conversations between Salman and Aishwarya Rai published by an English daily, opposition Bharatiya Janata Party (BJP) members demanded a high-level probe into the incident.
"If the transcripts are true, then it is really a very serious issue and the government must take action against the culprits," said senior BJP leader Gopinath Munde.
"In the tape, Salman has clearly admitted his links with the underworld and threatened a reputed actress like Aishwarya. He should be immediately arrested and his passport be seized," he added.
"We want to know why police didn't take any action in this case all this while despite recording the phone conversation in 2001."
Chief Minister Vilasrao Deshmukh said he would ask investigating agencies to look into the case and a report would be tabled in the assembly soon. He, however, didn't set a time frame for the submission of the report.
The Hindustan Times, which launched its Mumbai edition Thursday, published transcripts of phone conversations between Salman and Aishwarya that were recorded from Aug 28-31, 2001.
According to the daily, Salman began calling up Aishwarya before her departure to the US on a 50-day tour.
During the conversation, Salman reportedly threatened Aishwarya with dire consequences if she didn't perform for underworld don Abu Salem. He also admitted his links with Dawood Ibrahim and Guru Satam.