A bench of justices F M I Kalifulla and S K Singh rejected the appeal filed by Salem in which he contended that he was wrongly convicted.
Salem, 46, was convicted and awarded seven-year rigorous imprisonment by a special CBI court in Hyderabad in a fake passport case in 2013.
He was held guilty under different sections of Indian Penal Code (IPC) for obtaining a passport under a fictitious name and address from Kurnool district of Andhra Pradesh.
Salem had obtained three passports -- one for his first wife Sameera Zumani, another for his companion and actor Monica Bedi and a third for himself.
More From This Section
Salem and Bedi were extradited to India on November 11, 2005, after a marathon legal process lasting three years.
The fake passport case was transferred to CBI from AP police in October 2002, and a charge sheet was filed in 2004 against 10 accused.
The apex court in 2010 had upheld the conviction of Bedi in the case but reduced her sentence to period of jail term she had already undergone.
She was awarded five years sentence by a sessions court in Hyderabad but it was reduced to three years by the Andhra Pradesh High Court.