COVID-19 disrupted cancer control worldwide, impacting preventative screening, diagnoses, and treatment services. This modelling study estimates the impact of disruptions on colorectal cancer cases and deaths in Canada and Australia, informed by data on screening, diagnosis, and treatment procedures. Modelling was used to estimate short- and long-term effects on colorectal cancer incidence and mortality, including ongoing impact of patient backlogs. A hypothetical mitigation strategy was simulated, with diagnostic and treatment capacities increased by 5% from 2022 to address backlogs. Colorectal cancer screening dropped by 40% in Canada and 6.3% in Australia in 2020. Significant decreases to diagnostic and treatment procedures were also observed in Australia and Canada, which were estimated to lead to additional patient wait times. These changes would lead to an estimated increase of 255 colorectal cancer cases and 1,820 colorectal cancer deaths in Canada and 234 cases and 1,186 deaths in Australia over 2020–2030; a 1.9% and 2.4% increase in mortality, respectively, vs a scenario with no screening disruption or diagnostic/treatment delays. Diagnostic and treatment capacity mitigation would avert 789 and 350 deaths in Canada and Australia, respectively. COVID-related disruptions had a significant impact on colorectal cancer screening, diagnostic, and treatment procedures in Canada and Australia. Modelling demonstrates that downstream effects on disease burden could be substantial. However, backlogs can be managed and deaths averted with even small increases to diagnostic and treatment capacity. Careful management of resources can improve patient outcomes after any temporary disruption, and these results can inform targeted approaches early detection of cancers.