Trump kom med uttalelsene under et lunsjmøte med ledere fra de baltiske landene i kveld norsk tid.
Presidenten sa ifølge AP at han allerede hadde diskutert ideen om å utplassere soldater langs grensa med forsvarsminister Jim Mattis.
SE VIDEO: Trump vil utplassere soldater.
– Vi kommer til å gjøre ting militært inntil vi har en mur og tilstrekkelig sikkerhet, sier Trump.
– Byggingen i gang
Før påske undertegnet Trump budsjettet for 2018, hvor murbyggingen er tilgodesett med 1,8 milliarder dollar i strakstiltak.
– Vi skal begynne å bygge muren på mandag, sa Trump fredag for halvannen uke siden.
Men for å realisere drømmen om en mur langs hele den 3200 kilometer lange muren mot Mexico trengs det minst 10 ganger så mye penger.
I forrige måned besøkte grensebyen San Diego i California hvor han inspiserte de åtte forslagene til muren.
– Uten en mur vil det bli et galehus her, advarte Trump den gang.
– Patetisk og svak lovgivning
Uttalelsen om at grensen skal underlegges militær kontroll kommer etter en rekke twittermeldinger fra presidenten de siste dagene hvor han har beklaget seg over det han omtaler som «svake grenselover».
Han hevder en karavane av migranter fra Mellom-Amerika er på vei gjennom Mexico og planlegger å overgi seg selv og søke asyl så snart de krysser grensen til USA.
– Hvis de når grensen vår, så er våre lover så svake og så patetiske. Dere ville ikke forstått fordi jeg vet at dere har strenge grenselover. Men det er nesten som om om vi ikke har en grense, sa Trump til de baltiske lederne, ifølge CNN.
