(1) Background: This study evaluates the impact of the COVID-19 pandemic on the incidence, treatment, and survival of adults diagnosed with malignant brain tumors in Belgium in 2020. (2) Methods: We examined patients aged 20 and older with malignant brain tumors (2004–2020) from the Belgian Cancer Registry database, assessing incidence, WHO performance status, vital status, and treatment data. We compared 2020 incidence rates with projected rates and age-standardized rates to 2015–2019. The Kaplan–Meier method was used to assess observed survival (OS). (3) Results: In 2020, there was an 8% drop in age-specific incidence rates, particularly for those over 50. Incidence rates plunged by 37% in April 2020 during the first COVID-19 peak but partially recovered by July. For all malignant brain tumors together, the two-year OS decreased by four percentage points (p.p.) in 2020 and three p.p. in 2019, compared to that in 2015–2018. Fewer patients (−9 p.p.) with glioblastoma underwent surgery, and the proportion of patients not receiving surgery, radiotherapy, or systemic therapy increased by six percentage points in 2020. (4) Conclusions: The COVID-19 pandemic profoundly impacted the diagnosis, treatment strategies, and survival of brain tumor patients in Belgium during 2020. These findings should guide policymakers in future outbreak responses, emphasizing the need to maintain or adapt (neuro)-oncological care pathways and promote informed decision making when care capacity is limited.