No, I don't think it would slow illegal immigration. Yes, I do think it would require a Constitutional Amendment (since it would require a change in a Constitutional mandate).
As long as there are employers ready, willing and able to provide jobs for these illegals, the flow of illegals will continue. All the fences, Constitutional Amendments and INS agents in the world will mean nothing.