The present invention relates to a method and controller for heating a wind turbine blade that comprises a plurality of heating zones. An icing factor is determined based on environmental conditions and one or more heating zones are determined based on the determined icing factor, wherein each heating zone comprises one or more Electro-Thermal Heating Elements. The one or more Electro-Thermal Heating Elements corresponding to the determined heating zones are activated to generate heat.