A division bench of Justices V M Kanade and K S Shriram issued notice to the passport office and Union government directing them to respond to the petition within two weeks.
Bedi and Salem were arrested in Portugal and extradited to India in 2005. The same year she was held guilty for submitting forged documents for procuring passport and sentenced to five years in jail.
"Bedi filed an application for reissuance of her passport on September 3, 2012. Her form was accepted and she was given an acknowledgement slip. However, till date there has been no communication. Also, no order has been passed rejecting her application," Bedi's lawyer Niteen Pradhan said.
He added that as per rules, a person's passport application cannot be granted if he or she has been convicted five years prior to the filing of the passport application.