Analysts say New Delhi had worried that an independent Scotland would fuel independence movements in India.
The professor of Islam had been accused of blasphemy in a text message allegedly circulated by his peers.
Indian prime minister says Muslims in his country will not join the terror group.
The measure will now proceed to the Senate, where it is expected to pass before being ratified by the president.
The Gulf nation has executed 55 people so far this year.