Both were kidnapped by four men in a Toyota, said Gov. Adama Kamissoko of Kidal.

Kidal was one of the strongholds of the Islamic militant Tuareg uprising last year that plunged Mali into chaos after a military-led coup. Following the coup, Tuareg rebels occupied the northern half of the country.