This article examines the impact of the COVID-19 pandemic on potential years of life lost (PYLL) in Romania’s counties in 2020 and 2021. PYLL highlights the burden of premature deaths in a community and is a useful tool for prioritizing community health issues. The study compares the PYLL variation between different counties, identifying disparities in premature mortality rates and highlighting areas that require specific public health interventions. The results indicate that COVID-19 has had a significant impact on potential years of life lost across the country. For the year 2020, the total number of deaths from confirmed COVID-19 cases was 19,455, of which 14,152 premature deaths caused 193,489 PYLL, with a crude rate of 1053.28 PYLL per 100,000 inhabitants. In 2021, there were 39,966 deaths from confirmed COVID-19 cases, with 28,777 premature deaths, 386,061 PYLL, and a crude rate of 2116.63 PYLL per 100,000 population. This study reveals significant variations only in some counties, based on BYLL rates, and in the two years analyzed. The proportion of premature deaths (<80 years) varied by county and gender. PYLL’s analysis by gender shows that men experienced a higher number of premature deaths than women in most counties, and this trend persisted in both years. The results are presented in the form of thematic maps, highlighting standardized PYLL rates for both genders in each county, facilitating a visual understanding of regional disparities. The identified variations can serve as a basis for developing and implementing more effective public health policies, based on the specifics of each county.