The news comes just weeks after the end of the longest government shutdown in history after Mr Trump asked for $5 billion for the wall.
The Democrats blocking the public spending, believing the wall to be as an unnecessary and immoral. Mr Trump managed to get the money by sequestering it from budgets from other departments.
Congress has until September to agree a new budget deal, but with Democrats controlling the House of Representatives, it seems inconceivable that Mr Trump’s request will be met, sparking the potential for another lengthy shutdown as America gears up for the 2020 election.
Mr Trump has pledged to build or replace 722 miles of barrier along the border to stem the flow of illegal immigration, which in total is estimated to cost about $18 billion.
So far, only 111 miles have been built or are underway. An anonymous administration source told Reuters: “It (the budget proposal) gives the president the ability to say he has fulfilled his commitment to gain operational control of the southwest border.