McConnell is up for re-election next year, and the tea party opponent he faces in the Republican primary issued a statement criticizing him for making the deal.
"When the stakes are highest, Mitch McConnell can always be counted on to sell out conservatives," Matt Bevin said.
The Senate approved the legislation by an 81-18 vote. The House followed suit by a tally of 285-144, with 87 Republicans in favor and 144 against. Democrats unanimously supported the bill, even though it kept across-the-board funding cuts they opposed.