Police on Tuesday detained 13 people, including women and children, in Gwalior on the suspicion of being Bangladeshi nationals and staying illegally, an official said.