I en intervju med ABC News vidhåller Trump att Mexiko kommer att tvingas betala för projektet.
Han uppgav också att USA kommer att inleda förhandlingar med det södra grannlandet "relativt snart".
– Mexiko kommer att ersätta oss på något sätt, vilket jag hela tiden har sagt, sade Trump.
Han förklarade att amerikanska skattemedel till en början kommer att användas för att finansiera bygget men att Mexiko i slutändan ska stå för "100 procent" av kostnaderna.
På frågan när muren ska börja byggas svarade presidenten:
– Så snart vi rent fysiskt kan göra det. Jag skulle säga inom några månader. Planeringen ska påbörjas omedelbart.