Rashel Khan, a resident of Moulabi Bazar district of Bangladesh, had entered India with a plan to fly to Saudi Arabia from Mumbai with a fake passport, they said.
Khan had also served jail terms in Washington from 1998 to 2003, the officials said.
He was later handed over to Meghalaya police.