United Nations chief Ban Ki-moon demanded an immediate ceasefire on Wednesday after a deadly new outbreak of fighting in Mali around the former rebel stronghold of Kidal.