Senator Roy Blunt said cash for the wall would be left out of a spending bill that must pass by 28 April to avert a partial government shutdown.
His remarks came on Tuesday after Mr Trump requested a supplemental funding bill to include money for the wall along with military programmes.
But Mr Blunt signalled Mr Trump's request could complicate negotiations.
