Community-based active case finding (ACF) is needed to reach key/vulnerable populations with limited access to tuberculosis (TB) care. Published reports of ACF interventions in Indonesia are scarce. We conducted an evaluation of a multicomponent community-based ACF intervention as it scaled from one district to nine in Nias and mainland North Sumatra. Community and health system support measures including laboratory strengthening, political advocacy, sputum transport, and community awareness were instituted. ACF was conducted in three phases: pilot (18 months, 1 district), intervention (12 months, 4 districts) and scale-up (9 months, 9 districts). The pilot phase identified 215 individuals with bacteriologically positive (B+) TB, representing 42% of B+ TB notifications. The intervention phase yielded 509, representing 54% of B+ notifications and the scale-up phase identified 1345 individuals with B+ TB (56% of notifications). We observed large increases in B+ notifications on Nias, but no overall change on the mainland despite district variation. Overall, community health workers screened 377,304 individuals of whom 1547 tested positive, and 95% were initiated on treatment. Our evaluation shows that multicomponent community-based ACF can reduce the number of people missed by TB programs. Community-based organizations are best placed for accessing and engaging hard to reach populations and providing integrated support which can have a large positive effect on TB notifications.