Around 20 Malian soldiers were killed and 30 wounded in the fighting that saw insurgents led by Tuareg rebels recapture the key northern town of Kidal, the defence minister said Thursday.