Background: The COVID-19 era has been a bleak period for both cancer and non-cancer patients, with delayed non-emergency treatments, such as for non-melanoma skin cancer (NMSC). This study aimed to evaluate how the treatment of NMSC patients was influenced by the management of the COVID-19 pandemic in an Eastern European Maxillofacial Surgery center. Materials and Methods: A total of 176 patients with a histopathological diagnosis of head and neck NMSC who were surgically treated in Cluj-Napoca Emergency County Hospital between 2016 and 2022 were included in this study, and divided into two samples, pre-pandemic (2016-2019) and COVID-19 (2020-2022) periods. Results: The pandemic presented with a decrease of 46.15% in patients' hospitalization, with wealthy and educated patients being prevalent. Even if the waiting time for surgery was increased, the stage of cancer and preference method for reconstruction did not differ. Despite the lower addressability of NMSC patients during the pandemic, there were no changes in surgical treatment. Conclusions: During COVID-19, the number of patients was reduced, with a longer waiting time for surgery, but without any changes in tumor stage and treatment preferences. However, the benefit of removing a cancer tumor is higher compared to the risk of developing COVID-19 infection during hospitalization.