Senate Veterans Affairs Committee Chairman Sen. Bernie Sanders (I-Vt.) speaks on Capitol Hill during the committee's hearing to examine the state of Veterans Affairs health care. (Cliff Owen/AP)

Senators announced a broad proposal Thursday to address health-care failures at the Department of Veterans Affairs that would authorize spending $500 million to hire more doctors and nurses, allow veterans to be cared for outside the overburdened system and give the next veterans secretary greater authority to fire employees for incompetence.

The bipartisan deal comes less than a week after Veterans Affairs Secretary Eric K. Shinseki was forced to resign when investigators reported that thousands of veterans were routinely subjected to long delays before they could get the care they needed, and that employees took extensive steps to cover up the problem. Polls showed outraged public reaction to the revelations, and Congress was under growing pressure to address the issue.

“Right now we have a crisis on our hands, and it’s imperative that we deal with that crisis,” Senate Veterans Affairs Committee Chairman Bernard Sanders (I-Vt.) said as he announced the deal Thursday afternoon.

Despite expected opposition from some conservatives concerned about the cost of the deal, chances of passage are good given the public uproar over the scandal and the political goodwill that veterans issues enjoy on Capitol Hill. The House, for example, has already passed several of the management reforms.

Sanders held four days of talks with Sen. John McCain (R-Ariz.), whose state was home to a hospital that was the target of the most damning allegations of mismanagement. Acting VA Secretary Sloan D. Gibson visited the Phoenix facility Thursday and said that 18 of the 1,700 veterans put on secret waiting lists had died while awaiting care. At least 14 of the deaths came after veterans contacted VA for “end-of-life care,” Gibson said.

Members of Congress on both sides of the aisle are now calling for Veterans Affairs Secretary Eric Shinseki’s resignation. PostTV explains the timeline of the VA health-care scandal. (Pamela Kirkland/The Washington Post)

“This is not a perfect document,” McCain said, but he praised Sanders’s efforts, describing his colleague as a “fighter.”

Both senators heralded the deal as a rare opportunity for lawmakers to show Americans that Congress can act swiftly in response to a government scandal. Aware of the difficult partisan climate in Congress, they also implored their colleagues not to delay consideration of the bill.

“Can we sort of pledge that we are committed to seeing this all the way through? I would urge our colleagues to do that,” McCain said. “Let’s not get hung up on certain other aspects of our differences that most people would view as gridlock in this body.”

The agreement merges about a dozen major proposals advanced by House and Senate lawmakers in recent weeks. Republicans have strongly supported giving the VA secretary stronger firing powers and veterans more flexibility to seek medical care outside the VA system. Sanders and supportive Democrats have been seeking to revive a far-reaching veterans’ bill that was defeated in February by Republicans.

A key provision of the deal, already approved by the House, would allow the VA secretary to clear out the department’s clotted bureaucracy by immediately firing or demoting senior officials tied to mismanaged or delayed medical care for veterans.

The worker would be immediately removed from the payroll but, in a nod to concerns that career government employees were at risk of losing their due process rights, the Senate deal gives the worker up to seven days to appeal the decision to the Merit Systems Protection Board, a federal panel that hears such appeals. The board would have three weeks to issue a decision.

The agreement also would give veterans greater flexibility to seek medical care at facilities not run by VA if they are experiencing long wait times or live more than 40 miles from the nearest VA hospital or clinic. Veterans could choose instead to seek care at private facilities that accept Medicare, federally qualified health centers, Indian Health Service facilities or medical facilities run by the Defense Department.

The bill would authorize VA to sign leases for 26 major medical facilities in 18 states and Puerto Rico and to use $500 million in unobligated spending on new doctors and nurses with expedited hiring authority to meet growing demand for medical care from older, aging veterans and younger veterans trying to adapt to civilian life after the wars in Iraq and Afghanistan.

Aides said the legislation would be paid for with emergency supplemental spending that exceeds budget limits approved earlier this year — a move that might keep dozens of fiscally conservative Republicans from supporting the deal.

The agreement would also expand medical care to veterans who were raped or sexually assaulted while in the ranks, provide further tuition assistance to military veterans who joined the military after the Sept. 11, 2001, terrorist attacks and establish two independent commissions to review VA’s performance in medical care and scheduling as well as its construction and technology needs.

Veterans’ groups expressed general support for the agreement. Paul Rieckhoff, head of Iraq and Afghanistan Veterans of America, a group that was critical of Shinseki’s leadership, said he was “very encouraged” by the bipartisan deal.

“Today’s progress shows veterans issues is the one thing that parties can come together on,” he said in a statement.

Sen. Marco Rubio (R-Fla.), who pushed the Senate to quickly give the VA secretary new firing powers, said in a statement that he would carefully review the bill and is “optimistic” that Congress will quickly pass “important reforms.”

The agreement is expected to be debated by the full Senate next week and to be sent to the Republican-controlled­ House, which already has passed at least nine measures in recent months to improve veterans’ education, employment and health care. The House Veterans’ Affairs Committee also plans to hear testimony Monday evening from watchdog agencies about patient scheduling mishaps at VA facilities.

In a sign of potential resistance among House Republicans to the Senate deal, Rep. Bill Cassidy (R-La.), who is running for a Louisiana Senate seat, blasted Senate Democrats for taking so long to address the scandal.

“Only after news broke that our veterans are dying because of inadequate healthcare did Harry Reid and Senate Democrats take action,” he said in a statement.

Since Shinseki’s departure last Friday, VA officials have reached out to all of the approximately 1,700 veterans that a Phoenix VA hospital placed on unofficial wait lists that hid treatment delays.

When VA releases the results of a department-wide audit Monday, Gibson said, “the data will demonstrate the extent of the systemic problems we have discovered.”

As VA seeks to address problems of inadequate patient care, the agency also faces an investigation by the Office of Special Counsel into allegations that officials retaliated against 37 whistleblowers, including some who tried to report actions related to the recent scheduling scandal. The investigative agency that protects federal employees from reprisals announced its investigation Thursday.

The Justice Department is also reviewing whether to launch a criminal investigation into the allegations against VA officials, Attorney General Eric H. Holder said Thursday.

“We are trying to make a determination as to whether there are criminal violations that would warrant a full Justice Department inquiry,” Holder said in an interview with The Washington Post while traveling in North Dakota. “So, that process is ongoing. I mean, we are certainly involved.”

Sari Horwitz in Bismark, N.D., and Josh Hicks in Washington contributed to this report.