Fifteen Bangladeshi nationals, who had entered India illegally, have been deported, Gujarat Minister of State for Home, Harsh Sanghavi, said on Wednesday.