The arrests happened in a joint police and immigration operation in the town of Chingola, 400km (250 miles) north of the capital, Lusaka.
"We are here to put to an end this criminality. Foreign investors who come into this country must work within the confines of the law. Those who break the law will be flushed out," Home Affairs Minister Stephen Kampyongo was quoted as saying in the Times of Zambia.

Lin Songtian, the Chinese Foreign Ministry's director-general for African affairs, said that while he supports measures to deal with illegal mining, in this case proof had not been provided, Reuters news agency reports.
He also complained that among those arrested was a pregnant woman and two others with malaria.
There has been some tension between the Chinese and Zambians in the past.
In 2010, two Chinese managers were accused of attempted murder after firing on miners during a pay dispute. The charges were later dropped.
Two years later, Zambian miners killed a Chinese manager during a riot at a coal mine.