"The designated TADA court has directed the Thane police commissioner to conduct an inquiry as to how an accused, who is in judicial custody, can marry on a train without the permission of the court," prosecutor Deepak Salvi told PTI.
Special Judge G A Sanap's directive came after he took suo-motu cognizance of the report that appeared in a tabloid on Tuesday.
The Thane police chief has been asked to submit his report in 10 days.
According to the report, Salem married a resident of Mumbra in adjoining Thane district last month on a train and that the 'nikah' was performed by a Qazi in Mumbai over phone. Salem's nephew advocate Rashid Ansari and some policemen were witness to the marriage, it was claimed.
However, Salem, while speaking to reporters outside the courtroom, dubbed the report as "baseless" and a "rumour".
An accused in 1993 Mumbai serial blasts, Salem was extradited from Portugal on November 11, 2005, after a prolonged legal battle.
PHOTOS: Shiv Sainiks target Pakistani band's press meet
SC stays execution of 1993 Delhi blast convict Bhullar
Indian fisherman found dead in Pak jail
Ugandan women speak out about drug mafia in Delhi's Khirki Extension
Corruption in public sector banks: Who pays the price?