Governo estima que a medida afete 500 mil estrangeiros; oposição critica medida e acusa de violar normas da União Europeia