Lagen, vars godkännande ses som en vinst för president Donald Trump, innebär att det blir obligatoriskt att anhålla en papperslös person som misstänks för stöld eller allvarligare brottslighet.
Parallellt med detta har Trump beordrat 1 500 militäranställda att bege sig ner mot gränsen till Mexiko för att stärka gränsövervakningen.
— Dessa styrkor kommer att arbeta med utplaceringen av fysiska barriärer och andra gränsuppdrag. De kommer att inleda sitt arbete inom de närmsta 24-48 timmarna, de är på väg i detta nu, sade en tjänsteman vid Pentagon till reportrar sent på onsdagen svensk tid.
Den nye presidenten har lovat en kraftig skärpning av lagstiftningen rörande migration och har även ställt in siktet på massdeporteringar.