"Estes indivíduos serão deportados e entregues às autoridades dos respetivos países", indica um comunicado policial.
Além dos ilegais, a polícia deteve 144 pessoas por crimes como roubo, assassínio, tráfico de droga e posse ilegal de armas de fogo.
A repressão aos imigrantes ilegais ocorre semanas depois de ataques xenófobos em Durban e em Joanesburgo terem causado sete mortos e milhares de deslocados.
Centenas de imigrantes de países como Moçambique, Zimbabué ou Malaui aceitaram ser repatriados depois de serem agredidos e verem os seus negócios e casas serem saqueados.
Organizações de defesa dos direitos humanos e outros observadores têm criticado o Governo sul-africano por utilizar o exército na detenção dos "sem papéis".
A operação conjunta da polícia e do exército iniciou-se a 22 de abril e o Presidente Jacob Zuma disse hoje no parlamento que os militares continuarão destacados em Durban e Joanesburgo até finais de junho.
A violência xenófoba é um fenómeno recorrente nas comunidades pobres da África do Sul. Os imigrantes são acusados de tirar o trabalho aos locais e de dominarem o comércio.
Em 2008, 62 pessoas foram mortas na pior onda de violência contra imigrantes africanos na África do Sul.