The Malian army says it has entered the strategic northern city of Kidal, which was captured in April by Tuareg separatists who announced their withdrawal earlier Tuesday as the military advanced.