The Army Corps of Engineers is already working on sections of the border wall.
And since they are getting paid anyway let them have the entire job. No labor costs means you can build more wall! And with each service having construction personnel spread multiple crews out and make a competition out of it. Plus having the military do the job lends credence to his contention that this is also a national security issue.