The present study aimed to describe school principals’ perceptions of the changes and challenges they faced during the COVID-19 pandemic and what kinds of support and new competences they found important for managing their work. Fifty-five Finnish principals completed an online questionnaire that included open-ended questions. Qualitative content analysis was used to analyze the data. The results showed that principals experienced changes mainly in their workload, in the nature of their work, and at an individual level, such as in family-work balance and increased motivation. Information and communication technology skills were mentioned most often as new skills needed due to the COVID-19 pandemic, though some principals argued that no new skills were needed. Principals highly valued support from the school community through discussions, flexibility, and teamwork, as well as clear instructions and guidelines from the upper-level administration. The results help in planning crisis leadership to ensure the continuity of high-quality education during exceptional circumstances. As other educational crises may follow the COVID-19 pandemic and crisis and change management are essential skills for principals, these skills should be taken into account when revising the pre- and in-service training curricula.