The Anti-Terrorist Squad (ATS) in Coimbatore has arrested 31 Bangladeshi nationals from the Palladam area of Tiruppur district for illegally residing in the country, police said on Sunday.