Inmediatamente comenzaron a criticarlo ya que durante su campaña había anunciado que México pagaría por tan costosa y polémica obra. Aunque Trump contestó que los medios estadounidenses estaban siendo "deshonestos" con él ya que planea que México pague después por el muro.

Trump, según adelantaron fuentes del Congreso a la cadena CNN, busca implementar una ley aprobada durante el Gobierno de George W. Bush, en 2006, en la que se autorizaba la construcción de más de 1.100 kilómetros de "barrera física" en la frontera sur de Estados Unidos.

El congresista republicano Luke Messer planteó que como la administración de Barack Obama no aprovechó la ley de 2006 y ésta no expira: "podríamos empezar a cumplir la promesa de campaña de Trump de asegurar la frontera”