Bacillus Calmette-Guerin (BCG) vaccination and tuberculosis (TB) incidence in children under 1 year of age are critical public health indicators in Brazil. The coronavirus disease 2019 pandemic disrupted vaccination coverage (VC), potentially impacting TB incidence. Understanding regional disparities in VC and TB incidence can inform targeted interventions. We conducted an observational and ecological study using BCG vaccination data (2019–21) and TB incidence (2020–22) for all births in Brazil. Data were collected from public health databases, stratified by state, and analyzed using descriptive and analytical statistics to explore VC and TB incidence. Between 2019 and 2021, average BCG VC was 79.59%, with significant variation among states (P < .001). Only four states achieved minimum recommended coverage (>90%). TB incidence varied significantly among states (P = .003). There was a notable decline in VC from 2019 (90.72%) to 2021 (78.67%) (P < .001). This study highlights regional disparities in BCG VC and TB incidence among Brazilian states. Lower VC post-pandemic may increase TB incidence, requiring targeted interventions in states with inadequate coverage. The findings underscore the importance of sustaining vaccination programs amidst public health crises and implementing strategies to enhance access and uptake.