South Africa has deported 2,745 foreign nationals in a single week and arrested more than 40,000 undocumented migrants this year, as the government intensifies a nationwide crackdown on illegal immigration.