The SARS-CoV-2 (COVID-19) pandemic has led to the implementation of certain restrictions and rearrangements regarding the surgical oncology operations, thus affecting the surgical lists, the availability of surgical time, along with the consultations of oncologic patients. The purpose of the present study was to identify the differences in surgical oncology practices in Greece and Cyprus between the first and second pandemic waves. We designed a questionnaire for surgeons treating surgical oncology patients. A total of 104 surgeons participated in the present study by answering our questionnaire. According to our outcomes, there was a significant shift between the two waves in patients' willingness to undergo surgery and to present to consultations. Nonetheless, the availability of surgical services remained limited. The consequent mismatch in patients' needs and the availability of healthcare services, we demonstrate herein, is alarming and should be taken into consideration by the policymakers.