Icing affects the infrastructure dramatically, especially in the cold region. Therefore, applying effective ice disaster management (IDM) to provide a systematic approach to dealing with atmospheric icing on power lines is essential. It includes preparedness, response, recovery, learning, risk assessment, and prevention. Integral to this management is the accurate prediction and modeling of icing, which is inherently complex and fraught with uncertainties. However, a significant gap exists in our understanding of these uncertainties, particularly due to climate change causing more complexity in uncertainties. This article tried to bridge this gap by providing a comprehensive overview of the uncertainties associated with atmospheric icing on power lines. By highlighting these uncertainties, it emphasizes the need for their precise consideration in icing management efforts. Furthermore, a range of methods for assessing and quantifying these uncertainties is proposed. Using these methods, decision-makers and researchers can gain valuable insights into the uncertainties inherent in atmospheric icing and make informed choices when devising mitigation strategies.