The government has arrested 563 illegal immigrants, including 30 Europeans and two Americans, in the first two days of a nationwide blitz which will intensify in the coming weeks, said Home Affairs Minister Azmi Khalid.