The COVID-19 pandemic has significantly reshaped administrative relations and put emphasis on the digital transformation of public administration that is urgently needed to support a sustainable recovery from the pandemic crisis and future sustainable development in the post-pandemic era. This paper presents a comparative study on the ways the first wave of the COVID-19 pandemic impacted general administrative authorities on the local level with respect to various aspects of their functioning and digitalization in five European countries. With a sample of 926 respondents from the Czech Republic, Germany, Poland, Romania, and Slovenia, the study shows that the pandemic-imposed changes are very similar in these countries. The results reveal that, except for Germany, the biggest problems of pandemic-related regulations are their obscurity. For all countries under study, parties to the procedures are shown to be the main driver of digitalization and not the public administration itself, generally lagging behind in this sense. Nevertheless, the pandemic has also created several potential opportunities, whereby public managers, especially in Germany, have acknowledged the importance of digitalization right after the protection of health, as confirmed by the wider use of ICT equipment, particularly in Germany and the Czech Republic. Moreover, Germany and Romania exhibit the greatest potential to accelerate digitalization. Finally, the critical factors influencing accelerated digitalization after the pandemic are also identified. The paper’s evidence-based findings could prove useful while formulating recommendations for the sustainable practices of public administrations during this and any future pandemic crisis.