The tough new measures come amid record numbers of asylum claims and growing tensions over immigration.