Data regarding treatment outcomes among childhood TB patients are lacking in Malaysia. The present study aimed to evaluate the treatment outcomes and predictors of unsuccessful treatment outcomes among childhood TB patients in four TB high-burden states of Malaysia. This was a retrospective cohort study conducted at 13 healthcare centers in four states of Malaysia, namely, Sabah, Sarawak, Selangor, and Penang. During the study period, a total of 8932 TB patients were enrolled for treatment at the study sites, of whom 206 (2.31%) were children. The majority of the childhood TB patients were female (52.9%) and belonged to the age group of 6-10 years (42.7%). Pulmonary TB accounted for 70.9% of childhood TB. Among childhood PTB patients, 50% were sputum smear negative. One hundred and seventy-eight patients (86.4%) were successfully treated (87 were cured and 91 completed treatment). Among 28 (13.6%) patients with unsuccessful treatment outcomes, 13 (6.3%) died, 3 (1.5%) failed treatment, 9 (4.4%) defaulted, and 3 (1.5%) were transferred out. Multivariate analysis revealed that patients' age (5-14 years) (OR = 0.279, p-value = 0.006) and male gender (OR = 0.390, p-value = 0.046) had a statistically significant negative association with unsuccessful treatment outcomes. The prevalence of childhood TB in the current study was comparable to the recently published national estimates. The study sites reached the WHO target of treatment success. Special attention to patients with identified risk factors can improve treatment outcomes.