The plans were outlined in a draft memo calling for the unprecedented militarisation of US immigration enforcement.
State governors would have the final say on how many troops are actually deployed if the idea was implemented.
White House spokesperson Michael Short denied the story in a tweet which simply said: “Not true.”
Mexican immigrants near the US border
Mr Trump’s pledge to deport 11 million undocumented immigrants from the US was a central plank of the controversial election campaign that led to his stunning victory in the race to the White House.
And since his January 20 inauguration he has signed executive orders authorising building a wall between the US and Mexico and introducing a travel ban on seven majority-Muslim countries although the latter was blocked by a federal court shortly after its signing.
- Corona takes swipe at Donald Trump's wall plans in new beer advert
- Footage shows Trump aide telling journalist 'get out of my country'
- Trump warns Pena Nieto: Stop ‘BAD HOMBRES or US military may step in'
- Mexican restaurant owner shocked after finding racist note on receipt
- American activists arrested after blocking deportation van