Tuareg militants killed and took prisoner several Malian soldiers as the two sides exchanged fire in the rebel stronghold of Kidal on Wednesday, a United Nations source told AFP.