The global pandemic period from 2020 to 2022 caused important alterations in oncology care. This study aimed to describe the trends and variations in patient characteristics, comorbidities, and treatment approaches during this time in Romania. We conducted a retrospective database search to identify patients with rectal cancer who underwent surgical intervention between 2020 and 2022 and the year 2019, which served as a pre-pandemic period control. This study included 164 patients, with a yearly increase of approximately 10% in surgical interventions noted from 2020 (1709 interventions) to 2022 (2118 interventions), but an overall 34.4% decrease compared with the pre-pandemic period. Notable shifts were observed in the type of surgeries performed, with laparoscopic procedures doubling from 2020 (25%) to 2022 (47.5%), confirming the decrease in emergency presentations during the last year of the COVID-19 pandemic and a recovery to normality with planned, elective interventions. Elective interventions increased significantly in 2022 (79.7%) compared with the previous years (p = 0.043), with a concurrent rise in neoadjuvant therapy uptake in 2022 (35.6%). However, significant alterations in the TNM staging, from 12.5% stage IV cases in 2020 to 25.4% in 2022 (p = 0.039), indicated an increased diagnosis of advanced stages of rectal cancer as the years progressed. There was a significant difference in albumin levels over the years (p = 0.019) and in the American Society of Anesthesiology (ASA) scores (from 6.2% ASA stage IV in 2020 to 16.9% in 2022), denoting an increase in case complexity (p = 0.043). This study reveals a trend of increasing surgical interventions and the prevalence of more advanced stages of rectal cancer during the pandemic years. Despite the subtle fluctuations in various patient characteristics and treatment approaches, notable shifts were documented in the severity at diagnosis and surgery types, pointing toward more advanced disease presentations and changes in surgical strategies over the period studied. Nevertheless, the trends in ICU admission rates and mortality did not alter significantly during the pandemic period.