The 31 Bangladeshis comprising 14 women and 17 men were going to Kakdwip by bus when police intercepted the vehicle and asked them to produce documents on Tuesday, they said.
As they failed to produce any valid documents, they were arrested.
The arrested Bangladeshis hail from Joramulla and Nuakhali area of the neighbouring country.