WASHINGTON—A bipartisan group of senators on Thursday announced a deal to restore emergency jobless benefits for the long-term unemployed through late May.

Lawmakers were optimistic that the latest five-month agreement could lead to an extension of the benefits, which lapsed in late December. The Senate has been working since last year to secure enough votes to restore the program but several times has fallen short of the 60 votes...