The plan needed 60 votes to move forward. It only got 58 despite support from some Republicans.
The measure calls for extending long-term jobless benefits, which expired in December, for three months.
Bipartisan negotiators have worked for several weeks to reach an agreement. But their differences have created lots of hurdles.
Copyright 2016 Nexstar Broadcasting, Inc. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed.