Background: Childhood tuberculosis (TB) remains a major public health problem in Uganda. Failure to complete TB treatment is associated with development of multi-drug-resistant TB, continued spread of TB, and death. The World Health Organization (WHO) recommends treatment success rates of ≥85% to achieve TB control, but children often have lower success rates due to challenges in case identification and treatment adherence. We assessed trends in childhood TB case notification rates, spatial case distribution, treatment outcomes, and predictors of treatment completion at Mbale Regional Referral Hospital (MRRH) in Eastern Uganda.Methods: We reviewed TB registers and extracted data for patients aged 0-14 years with presumptive TB at MRRH for 2013-2017. We determined the childhood TB case notification rate in the MRRH catchment area, performed a TB case notification rate trend analysis and described spatial TB case distribution. We used logistic regression to identify patient-related and hospital-related factors associated with completion of TB treatment at MRRH among HIV-positive and HIV-negative patients. Results: We identified 331 TB case notifications among children <15 years. TB case notification rates declined from 6.6/100,000 in 2013 to 2.2/100,000 in 2017 [odds ratio (OR)=0.81; 95% confidence intervals (CI)=0.58-1.1]. Mbale District recorded the highest TB case notification rate (79/100,000), and Kapchorwa District recorded the lowest TB case notification rate (3.8/100,000). Completion rates varied from 35% to 80%. Of the 331 patients, 167 (50%) completed TB treatment. In logistic regression, 142 (75%) of 189 HIV-negative TB patients completed TB treatment compared to 25 (54%) of 46 HIV-positive TB patients (OR=2.5; 95%CI=1.3-4.9). Seventy-four (63%) of 117 patients in the facility-based model and 93 (79%) of patients in the community-based model completed TB treatment (OR=0.47; 95% CI=0.26-0.83).Conclusions: Only half of childhood TB patients completed treatment, well below the WHO target of ≥85% completion. Although TB completion was associated with treatment model and HIV-negative status, neither HIV-positive nor HIV-negative patients had acceptable completion rates. MRRH should strengthen HIV treatment services among childhood TB patients by engaging peer groups and trusted community leaders to provide education on the importance of completing TB treatment.