"They're not supporting the troops. They're undermining them," Cheney told a gathering of the Republican Jewish Coalition at the oceanside Ritz-Carlton hotel in Manalapan, Florida, about 60 miles north of Miami.
On Friday, the House voted to clamp a cutoff deadline on the Iraq war, agreeing by a thin margin to pull combat troops out by next year.
The $124 billion House legislation would pay for wars in Iraq and Afghanistan this year but would require that combat troops come home from Iraq before September 2008 — or earlier if the Iraqi government does not meet certain requirements.
President George W. Bush has threatened to veto the legislation. Cheney said Bush will not withdraw troops before there is stability in Iraq.
"The American people have lost faith in the president's conduct of this war," Democratic House Speaker Nancy Pelosi, said after the passage. A message seeking comment was left with Pelosi's office Saturday.