The proposals mark a dramatic shift in migration policy as governments seek tougher measures to curb illegal immigration.