The plans will see men housed at Cameron Barracks in Inverness and Crowborough Training Camp in East Sussex.
Tory leader Kemi Badenoch and shadow home secretary Chris Philp have proposed a crackdown on illegal working.
More from us
Did you know with a Plus subscription to Express and Star you get full access to our award winning journalism for the news that matters to you and more.