The warning comes as over one million immigrants without residency permits applied under an amnesty.