Umno supreme council member Idris Haron has been appointed the new chief minister of Malacca, replacing Mohd Ali Rustam who had administered the state for 14 years.