В Twitter г-н Трамп сказал, что сделка по временному возобновлению работы правительства "никоим образом не является уступкой" на стене.
Двухпартийное соглашение, объявленное в пятницу, охватывает всего три недели.
Г-н Трамп указал, что он может вызвать еще одно отключение или объявить чрезвычайное положение, если его требования не будут выполнены.
Президент-республиканец поклялся отклонить любой бюджет, если Конгресс не включит $5,7 млрд (£4,3 млрд) для финансирования его подписной кампании.
Демократическая партия, контролирующая Палату представителей, категорически отказалась.
В Твиттере в субботу г-н Трамп сказал, что переговоры между демократами и республиканцами начнутся немедленно, но не будут легкими, потому что обе стороны "очень окопались".
В последние недели Трамп занял жесткую позицию в отношении тысяч мигрантов, прибывающих на южную границу США.
"Ситуация в области национальной безопасности значительно улучшилась в результате того, что происходит на границе и посредством диалога. Мы будем строить стену!"он написал в Твиттере