Arab and Tuareg rebel leaders from crisis-torn northern Mali told a visiting UN Security Council delegation Monday they want to resume talks with the government.

“Even if we have to go to the planet Mars to quickly resume the dialogue with the Malian government… we are ready,” said Mohamed Maouloud Ould Ramadane of the Arab Movement of Azawad (MAA) after meeting the Security Council delegation.

The visiting team includes the US ambassador to the UN, Samantha Power, and the French ambassador, Gerard Araud.

They met in the capital, Bamako, with leaders of the MAA and two Tuareg armed groups, the National Movement for the Liberation of Azawad (MNLA) and the High Council for the Unity of Azawad (HCUA).

Azawad is the name Mali’s Tuareg and Arab minorities use for the country’s vast desert north, where they are concentrated.

The west African country, which straddles the continent’s Saharan and sub-Saharan regions, exploded into crisis in 2012 when the MNLA launched a rebellion claiming Azawad as an independent state.

Al-Qaeda-linked Islamist groups seized on the chaos created by the rebellion and a coup in Bamako to take control of northern Mali, ruling it under a brutal vision of Islamic law until former colonial ruler France sent in troops to flush them out in January 2013.

Mali, once considered a beacon of democracy in the region, is still struggling to regain its footing.

The MNLA and other armed groups are still calling for autonomy for the north, and say the government has not fully implemented a June 2013 peace deal that paved the way for elections aimed at restoring stability.

“We are demanding a special status for Azawad, demanding autonomy,” Ould Ramadane told AFP, though he added the rebels recognise “Mali’s territorial integrity”.

French UN Ambassador Araud said the rebel groups had shown “a willingness to move forward”.

“We stated that there is a feeling of urgency because there are risks of these groups’ members becoming radicalised,” he said.

Malian sources said a roadmap on new talks between the government and rebels will be released soon. Araud said any new talks would be based on the previous peace deal and would take place without preconditions.

Malian President Ibrahim Boubacar Keita met the UN Security Council delegation Saturday, the day they arrived in the country, telling them it was “time for Mali to take over the Mali question itself”, according to his office.