The agreement was negotiated between Senate Majority Leader John Thune and the White House, with Democratic senators Jeanne Shaheen and Maggie Hassan of New Hampshire, and Angus King of Maine, an independent who caucuses with the Democrats.

Republicans - who hold a 53-47 majority in the Senate - needed the measure to clear a 60-vote minimum threshold.

They were able attract eight votes from the other side of the aisle, while losing just one in Kentucky Senator Rand Paul, who voted against after saying the bill would increase national debt.

The deal includes an agreement for a vote in December on extending healthcare subsidies that are due to expire this year, a key issue Democrats had been holding out for concessions on.