There is a large gap between the number of people who develop tuberculosis (TB) and those who are diagnosed, treated and notified, with only an estimated 71% of people with TB notified globally in 2019. Implementing better TB case finding strategies is necessary to close this gap. In Cameroon, 1,597 healthcare workers at 725 health facilities were trained and engaged to intensively screen and test people for TB, then follow-up to link people to appropriate care. Primary care centers were linked to TB testing through a locally-tailored specimen referral network. This intervention was implemented across 6 regions of the country, with a population of 16 million people, while the remaining 4 regions in the country, with 7.3 million people, served as a control area. Controlled interrupted time series analyses were used to compare routinely-collected programmatic TB case notification rates in the intervention versus control area for 12 quarters prior to (2016–2018) and for 8 quarters after the start of the intervention (2019–2020). In 2019–2020, a total of 167,508 people were tested for TB at intervention sites, including 52,980 people attending primary care facilities that did not previously provide organized TB services. The number of people tested for TB increased by 45% during the intervention as compared to prior to the intervention. The controlled interrupted time series analyses showed that after two years of the intervention, the all-forms TB case notification rate in the intervention population increased by 9% (ratio of case notification rate ratios = 1.09, 95% CI 1.06 to 1.12), as compared with the counterfactual estimated from pre-intervention trends. This increase was observed even during a negative national impact on case finding from the COVID-19 pandemic. These results support the use of this health-facility based intervention to improve access to TB testing and care in this setting.