The 235-192 vote both eases a large backlog of unfinished spending bills and gives Trump and his House GOP allies political wins heading into the August recess. Challenging hurdles remain because the measure will meet with more powerful Democratic opposition in the Senate.
The 326-page measure would make good on longtime GOP promises to reverse an erosion in military readiness. It would give veterans programs a 5 percent increase and fund a 2.4 percent military pay raise.
GOP leaders used the popularity of the Pentagon and veterans programs to power through money for Trump's border wall.
"Every single dime the President requested to start building a wall on our southern border he's going to get," said House Majority Leader Kevin McCarthy, R-Calif. "Most importantly, we're sending more to the VA to fix veterans' health care and reform outdated VA systems."