KHARTOUM: Prominent Sudanese rebel groups said Tuesday they have signed a road map brokered by African Union mediators to end deadly conflicts in Sudan’s strife-torn Darfur, Blue Nile and South Kordofan regions.

Tens of thousands of people have been killed and millions displaced over the years in the three regions as ethnic minority groups rebelled against President Omar al-Bashir’s Arab-dominated government.

When Khartoum representatives signed the road map at a previous round of talks in March in Addis Ababa, prominent rebel groups refused to do so.

But Monday three of these groups – the Justice and Equality Movement, the Sudan People’s Liberation Movement-North (SPLM-N) and a faction of the Sudan Liberation Army (SLA-Minnawi) – signed it in the Ethiopian capital.

Another faction of the Sudan Liberation Army, the SLA-AW, has yet to come on board.

“The top priority is to stop the wars and deliver humanitarian aid to people affected,” Sudan Call, a Sudanese group comprising rebel movements and opposition political parties, said in a statement Tuesday. “The Sudanese people look forward to a comprehensive peace process.”

The road map paves the way for a permanent cease-fire to be negotiated and ways for humanitarian aid to be delivered to the three areas.

While Khartoum says that the conflict in Darfur that erupted in 2003 has already ended, neither the government forces nor rebels have gained a decisive upper hand in Blue Nile and South Kordofan.

“What happened yesterday is a positive step on the road to a comprehensive and peaceful solution to the Sudan crisis,” the spokesman for the Justice and Equality Movement said Tuesday. “We will now start direct negotiations for a cease-fire in Darfur, South Kordofan and Blue Nile,” Jibril Bilal said, referring to the talks expected to get underway Tuesday in Addis Ababa.

Bilal said a cease-fire will help “bring security to these three areas and also help deliver humanitarian aid to civilians” there.

A European Union statement welcomed the signing of the road map by rebel groups. “The road map agreement constitutes a valuable step toward ending the wars in Sudan.”

Monday’s signing of the road map boosts Bashir’s government as the initiative is backed by Washington, the EU and regional countries.

It is also expected to give impetus to an ongoing broader national dialogue aimed at addressing overall discontent in Sudan and ease pressure on its sanctions-hit economy starved of hard currency since South Sudan separated in 2011.

“We welcome the signing of the road map” by rebel groups, Bashir’s National Congress Party said. “This road map is an entry point to reaching a comprehensive political solution to end conflicts in Sudan.”

The fighting in Darfur, Blue Nile and South Kordofan has sucked a lot of resources from the economy and also hindered progress on debt relief, experts say. Sudan owes tens of billions of dollars, and is under a U.S. trade embargo.

The civil war in neighboring South Sudan has further impacted Khartoum’s economic recovery.

The wars in South Kordofan and Blue Nile, and the older insurgency in Darfur – a region of the size of France – are fueled by complaints of economic and political neglect by Bashir’s government.

An analyst said the road to peace was still long.

“What happened yesterday is not a final agreement but more of a procedural framework on how to continue future negotiations,” said Khalid Tigani, the editor of the Elaff newspaper. “I don’t think these negotiations will arrive at a comprehensive solution to Sudan’s crisis as such talks held under international pressure never tackle the root cause,” he said.