The killing earlier this month of two French radio journalists in Kidal highlighted the perilous security situation in the city.
Like other cities in northern Mali, Kidal fell to rebels including Islamic extremists linked to al-Qaida following a military coup in March 2012. Though a French-led military intervention succeeded in liberating much of northern Mali earlier this year, Kidal has remained in limbo.
Kidal resident Mohamed Ali was among several residents who described seeing Tuareg fighters ride around Kidal carrying guns, a violation of the June accord signed in neighboring Burkina Faso that paved the way for this year's presidential election to be held in the city.
"The NMLA fighters are always circulating with their guns throughout the city, and we know that many of them have weapons inside their homes," Ali said.
There is little the army can do in response, said a military commander in Kidal, Col. Mamary Camara.
"The NMLA fighters run around all the time with their weapons in their cars, and when we complain to MINUSMA, the MINUSMA officials tell us these rebels are coming from the bush and they don't know the terms of the agreement," Camara said, using the acronym for Mali's United Nations peacekeeping mission.
In addition to armed members of the NMLA, Kidal regional governor Adama Kamissoko said he was worried about the return of Islamic extremists a development he said was confirmed by the Nov. 2 killing of Radio France Internationale senior correspondent Ghislaine Dupont and technician Claude Verlon.
The journalists were grabbed just after completing an interview with a Tuareg rebel leader, and their bodies were found hours later.
Malian intelligence sources have said the man identified as the lead suspect in the attack, Baye Ag Bakabo, joined an al-Qaida in the Islamic Maghreb platoon in 2010.
"It is very difficult to distinguish between jihadist elements and elements of the NMLA, but the kidnapping of the two French journalists illustrates the presence of jihadists in Kidal," Kamissoko said. "And in recent months, we have been hearing they are very close to the city."