There was no immediate comment from the Sudanese government, but the rebels' statement could boost efforts to resume peace talks. The two sides committed to talks Jan. 31, but repeated statements since about a resumption have failed to bring any meetings.

Officials from the two rebel groups made the announcement after meetings with officials in neighboring Libya trying to mediate in the conflict.

"We announce in front of Col. Gadhafi that we are completely committed to a cease-fire," Khalil Ibrahim, senior official of the Justice and Equality Movement, said to a applause from a gathering of about 200 political, tribal and military personalities attended by Libyan leader Moammar Gahdafi.

"And we declare that we agree to resume negotiations ... without any preconditions," he added.

Representatives from the two groups -- Sudan Liberation Movement and Justice and Equality Movement -- said they would discuss any demands they had during the talks and not have them as conditions for the talks.

"After the cease-fire, our goal is to establish stability and to start reconstruction," said Othman Mohammed al-Bakr, an official of the Sudan Liberation Movement, the political wing of the Sudan Liberation Army.