WASHINGTON—Republicans squeaked their budget blueprint through the House late Tuesday after party leaders swayed a handful of wavering members to back the framework for President Trump’s tax, border and spending-cut agenda.

The vote late Tuesday evening is a crucial step toward delivering what President Donald Trump called his “big, beautiful bill,” with $4.5 trillion in tax breaks and $2 trillion in spending cuts.