WASHINGTON -- The Senate postponed a pair of test votes on stalled unemployment legislation on Monday as Republicans and Democrats sought a compromise to restore benefits to 1.3 million long-term jobless workers who lost them abruptly late last year.

The postponement came after Senate Majority Leader Harry Reid of Nevada met privately with two Republicans on the measure, the first in what looms as a series of election-year bills in which the political parties vie for support from economically strapped voters.

Officials in both parties said that in a meeting with Reid, Sens. Dean Heller of Nevada and Susan Collins of Maine proposed adding a provision to the bill to restore full cost of living benefits to military retirees under the age of 62. Lawmakers voted to curtail the increases late last year, and now face enormous pressure from veterans groups to reverse themselves.

As drafted, the legislation would restore federal benefits for the unemployed who have exhausted their state-provided support, generally after 26 weeks. An earlier program expired on Dec. 28, cutting off about 1.3 million people hurt by the recession who had been receiving an average $256 weekly.

In remarks on the Senate floor, Reid did not mention the veterans, but said he hoped an agreement was possible on the unemployment issue.

Republican leader Mitch McConnell said he wanted any compromise to give the GOP the ability to have Senate votes on GOP proposals before final passage. He did not outline any specific proposals, but has previously recommended paying for extended unemployment benefits by delaying a requirement for individuals to purchase health insurance under President Barack Obama’s health care law.

The agreement to postpone the test votes until at least Tuesday afternoon prevented the current standoff from hardening, because there was little prospect that supporters of the bill could have amassed the 60 votes needed to prevail.

Officials said Heller and Collins recommended making quick offsetting cuts elsewhere in the budget to make sure deficits don’t rise as a result of the jobless legislation. After initially proposing to let deficits rise as unemployment benefits were paid out, Democrats late last week proposed cuts that would take effect in 2024.

Also at issue is the duration of any new program.

Democrats called for an 11-month bill late last week, while Heller and Collins proposed three months instead.

Under the expired program, the long-term jobless were entitled to a maximum of 47 additional weeks of benefits, depending on the unemployment level in their states. Under a revised bill Reid advanced late last week, the total would fall to a maximum of 31 weeks.