The 48-year-old had sought parole for 45 days to get married to for the second time to Sayed Bahar Kausar alias Heena in Mumbai under the Special Marriages Act.
He is currently serving life term in Mumbai's Taloja jail. He was a convict in the 1993 serial blasts in Mumbai that had killed 257 and left over 700 people seriously injured.
Salem was first married to Sumaira Jumani and later linked to actor Monica Bedi.