The announcement came almost a week after Sekulow said diGenova would join the legal team handling Special Counsel Robert Mueller's investigation into possible collusion between the Trump campaign and Russian Federation in the 2016 presidential election.
Trump "is disappointed that conflicts prevent" the couple from joining his team, Sekulow said in a statement, but stopped short of saying what those conflicts are. But an official close to Trump's team said the president's lawyers couldn't get past the potential problems posed by the firm's work on behalf of Corallo and Sam Clovis, a Trump campaign aide who also has spoken with Mueller's team.
The president's lead attorney, John Dowd, resigned Thursday after clashing with Trump about legal strategy.
However, the bill's $1.6bn for border security is not authorized to be used on the imposing concrete wall prototypes Trump recently viewed in California.
US President Donald Trump will no longer hire two lawyers whose appointments were announced last week, with the shake-up of his legal team appearing to hit a stumbling block.
U.S. President Donald Trump walks to the Marine One helicopter as he departs for Mar-a-Lago from the White House on March 23, 2018.
Trump replaced Dowd with veteran Washington lawyer Joseph diGenova.
In a statement, Ms Toensing said: "We thank the president for his confidence in us and we look forward to working with him on other matters".
Victoria Toensing, who is married to Mr diGenova, was also expected to join. Mueller is leading the investigation into Russia's alleged interference in the 2016 president election.
"Don't believe the Fake News narrative that it is hard to find a lawyer who wants to take this on", the president cautioned.
On ABC's "This Week" on Sunday, Trump confidant Christopher Ruddy said the president told him on Saturday that he is "perplexed" by reports of chaos at the White House.
This is at least the second major reshuffling of Trump's legal team in the previous year.
Trump said with $700 billion in funding for defense, "many jobs are created and our Military is again rich. Building a great Border Wall, with drugs (poison) and enemy combatants pouring into our Country, is all about National Defense".
At the last minute Friday, the president threatened to veto the spending bill but then signed it into law.