The Africa Corps, managed by Russia's Ministry of Defense, announced its withdrawal from Kidal city in northern Mali following insurgent attacks.