WASHINGTON (CNN) -- Senate Democratic leaders scheduled a vote for next week on a new binding resolution that aims to redeploy all combat troops from Iraq early next year even though there was little evidence there would be enough support for the measure to give it the 60 votes it would need to pass -- much less the 67 votes it would need to override a likely presidential veto.

"The president's strategy in Iraq is not working," Majority Leader Harry Reid of Nevada said in a press conference Thursday. "Hopefully, Senate Republicans will now join Democrats and the American people in calling for a change in course. They must put doing the right thing above protecting the president."

But Senate Republican leader Mitch McConnell, R-Kentucky, immediately criticized the Democrats' approach, saying it would tie the hands of U.S. commanders on the ground. It wasn't immediately clear how many Republicans who have expressed concerns with the direction of the war would vote for the resolution.

The resolution -- the result of weeks of negotiations to bring together the left and right wings of the Democratic Party -- says "the president shall commence the phased redeployment of United States forces not later than 120 days after the date of enactment." It sets a "goal" of having all combat forces out of Iraq by March 31, 2008 and says remaining troops would be limited to missions involving force protection, training and equipping Iraqi troops and counter terrorism operations."

At a news conference, Reid said the Democratic majority would allow Republicans to offer three counter resolutions -- including one from New Hampshire Sen. Judd Gregg aimed at preventing Congress from cutting off funds for the troops on the ground. But he said other details of the debate -- including a deal on how many votes each resolution would require to pass -- still need to be negotiated.

Democrats had previously blocked a vote on the Gregg amendment out of fear it would win broad bipartisan support and appear to signal Senate approval of the president's war policy. This time, Democrats say they will offer an amendment carefully designed to counter Gregg. In addition, Democratic Whip Richard Durbin of Illinois said Democrats had detected flaws in Gregg's amendment and many Democrats will now vote against it.