Democrats have yielded and ended their delaying tactics against a bill financing federal agencies through Feb. 8.
Senate Minority Leader Chuck Schumer says in exchange, Majority Leader Mitch McConnell has agreed to begin debating immigration by that date.
McConnell says the end to the standoff shows "the American people didn't understand" why Democrats shut down the government because they wanted to help "illegal immigrants."
The Senate has started a vote to advance the bill reopening the government. It is expected to pass easily, and House approval is expected later.