By Patrick Markey
ALGIERS (Reuters) - Mali's government and rebels were holding peace talks in Algiers on Wednesday intended to end decades of uprisings by northern Tuareg tribes after an exchange of prisoners helped to get the negotiations started.
Mali's vast desert north - called Azawad by the rebels - has risen up four times since independence from France in 1960, most recently last year, when French forces intervened to drive back Islamists who had taken advantage of a Tuareg-led rebellion and were advancing on the south.
The talks are the first since fighting in the Tuareg stronghold of Kidal killed around 50 Malian soldiers in May. The light-skinned Tuaregs and Arabs perennially accuse black African governments in the capital Bamako of excluding them from power.
France, Mali's northern neighbour Algeria and the West Africa regional bloc ECOWAS are all pushing for talks despite deep distrust between Bamako and rebels, and among the separatist groups.
The negotiations, which include representatives of the United Nations, European Union and the African Union, are aimed at aimed at laying out a framework for a broad peace deal.
"The government is committed to talks in good faith, in a spirit of openness and confidence, to reach a definitive agreement with our brothers in the north," Mali's Foreign Minister Abdoulaye Diop said, according to the Algerian state news agency APS.
Algeria's government said it had helped to broker the prison swap - 45 civilians and troops from the government in exchange for 42 members and sympathisers of rebel movements - before the talks started.
DIVISIONS AMONG REBELS
Three main rebel groups - the Tuareg MNLA and High Council for the Unity of Azawad (HCUA), as well as the Arab Movement of Azawad (MAA) - have sought to unify their positions, but there are divisions within the different Tuareg factions and between Tuareg and Arab separatist groups.
President Ibrahim Boubacar Keita was elected last year partly for his reputation for taking a firm stand against previous uprisings, and is under pressure from the more densely populated south not to give in to rebel demands.
But the army's inability to defeat rebel forces has severely undermined Bamako's position. The U.N. Security Council has warned that failure to hold inclusive talks could further radicalise rebel fighters.
Talks advanced in June after a preliminary accord. But analysts said the rebels had yet to make concrete, coherent proposals and overcome splits in their ranks.
Andrew Lebovich, a New York-based researcher and analyst on the Sahel region, said an agreement was possible in Algiers, but a deal signed outside Mali would not necessarily carry weight with the diverse and fragmented fighters on the ground.
"An agreement is only one step in a much longer process, and a deal itself will not guarantee or even potentially lead to a resolution to the various conflicts in northern Mali," he said.
French troops were dispatched to Mali last year to force back al-Qaeda linked Islamist militants who occupied swathes of northern Mali.
Isolated attacks by Islamists have continued in northern Mali despite the presence of thousands of French and U.N. peacekeepers. A French soldier was killed this week in the first suicide attack on French forces in Mali.
Paris is in the process of reorganising its deployment in the region, with its 1,700 soldiers in Mali being folded into a broader, Sahel-wide counterterrorism force.
(Reporting by Patrick Markey; Editing by Kevin Liffey)