By Pascal Fletcher and Aaron Maasho
ADDIS ABABA (Reuters) - African leaders brought together the presidents of feuding neighbors Sudan and South Sudan on Saturday and fleshed out a plan for military intervention in northern Mali where they said al Qaeda-linked rebels threatened the continent's security.
Sudanese leader Omar Hassan al-Bashir and his southern counterpart Salva Kiir did not shake hands at the African Union Peace and Security Council summit in Addis Ababa, but they did commit to resolving differences through dialogue, not conflict.
Their African peers at the meeting hailed this as an encouraging sign that the two former civil war foes could resolve their disputes over border demarcation and oil revenues before an August 2 deadline and so avoid threatened sanctions from the United Nations Security Council.
"Their statements persuaded us that there is good will," Ivory Coast President Alassane Ouattara, who chairs the AU Council, told reporters after the closed-door session.
The presence of the two leaders from Khartoum and Juba at the AU Council session was the closest encounter between them since they met in March, before Sudanese and South Sudanese forces clashed over the disputed Heglig oil zone in April.
Landlocked South Sudan shut down oil production in January over a dispute with Khartoum about revenue sharing and fees for a pipeline through Sudan - the South's only outlet for its oil exports.
The African heads of state met at AU headquarters in the Ethiopian capital to discuss ways to resolve messy aftermaths of military coups this year in Mali and Guinea-Bissau, which have put blots on the continent's democratic credentials after advances in stability and governance in recent years.
Besides backing reconciliation between the Sudans, they also threw their weight behind regional efforts to end a military rebellion in east Democratic Republic of Congo that has strained ties between Kinshasa and its Great Lakes neighbor Rwanda.
Focusing on Mali, where al Qaeda-linked local and foreign jihadists have seized control of the largely desert north after hijacking a rebellion by secular Tuareg separatists, the leaders said Africa would "spare no effort" to reunite the country.
They laid out a political and military strategy that aims to secure a full return of power to a civilian government in Mali's south following a March 22 coup, and also foresees an internationally-backed security force whose mission will be to take back the north if the rebels there do not withdraw.
The AU Council "reiterates its call to all member states and all the international community for them to provide the necessary technical, logistical and financial support," the continental body's top security and peace official, Ramtane Lamamra, said in a statement to reporters.
African leaders are seeking U.N. Security Council support for military intervention in Mali to end the rebellion in the north and reunite the Sahel state. The Security Council has endorsed West African efforts to end the unrest but has stopped short of backing a military operation until African leaders can clearly spell out its objectives.
"For the moment, nothing is ready," said a European diplomat who follows the region closely.
Ouattara said AU military experts were in Bamako discussing the military intervention strategy with the Malian armed forces. "This work is in progress," he said.
AU LEADERSHIP BATTLE
Earlier, the Ivorian president condemned what he called "the intention of terrorist groups to create a sanctuary in northern Mali". Denouncing alleged links between al Qaeda in the Sahel region and other violent Islamist groups, such as Boko Haram in Nigeria and al Shabaab in Somalia, Ouattara said this posed "a serious threat to regional security".
Ouattara repeated the AU position that there would be no negotiations with "terrorist groups" in northern Mali.
One factor distracting the African heads of state from the continent's serious security and development challenges is a bruising contest over who should head the AU Commission, which steers the regional diplomatic body.
The standoff, which has broadly split Africa's French- and English-speaking blocs into two camps, pits South African Home Affairs Minister Nkosazana Dlamini-Zuma against incumbent Jean Ping from Gabon, and risks dominating the weekend summit.
The AU leadership race has been deadlocked since a January summit vote ended in stalemate between the candidacies.
With Ping carrying the broad support of Africa's French-speaking states, and English-speaking states in southern Africa lining up behind Pretoria's candidate, the continental body risks a division that could affect its global credibility and crisis-handling capacity if it persists, diplomats said.
As the debate over the leadership contest swirled in the corridors of the AU's soaring Chinese-built steel and glass headquarters, rumors of compromise candidates to break the deadlock abounded.
"It's hard to get to the truth of this," lamented Uganda's state minister for foreign affairs, Henry Okello. He was confident that the AU meeting could finally choose a new commission head, but he stressed "it should be a person that does not polarize".
(Editing by Alessandra Rizzo)