Malaysia plans to arrest up to half a million illegal foreign workers this year, the immigration enforcement director said today, as officials voice fears over immigrant criminals.