NTM infection demonstrates an increasing incidence and prevalence. We studied the impact of NTM in cardiovascular events. Using the Korean nationwide database, we included newly diagnosed 1,730 NTM patients between 2005 and 2008 and followed up for new-onset atrial fibrillation (AF), myocardial infarction (MI), heart failure (HF), ischemic stroke (IS), and death. Covariates-matched non-NTM subjects (1:5, n = 8,650) were selected and analyzed. Also, NTM infection was classified into indolent or progressive NTM for risk stratification. During 4.16 ± 1.15 years of the follow-up period, AF, MI, HF, IS, and death were newly diagnosed in 87, 125, 121, 162, and 468 patients. In multivariate analysis, NTM group showed an increased risk of AF (hazard ratio [HR] 2.307, 95% confidence interval [CI] 1.560-3.412) and all-cause death (HR 1.751, 95% CI 1.412-2.172) compared to non-NTM subjects, whereas no significant difference in MI (HR 0.868, 95% CI 0.461-1.634), HF (HR 1.259, 95% CI 0.896-2.016), and IS (HR 1.429, 95% CI 0.981-2.080). After stratification, 1,730 NTM patients were stratified into 1,375 (79.5%) indolent NTM group and 355 (20.5%) progressive NTM group. Progressive NTM showed an increased risk of AF and mortality than indolent NTM group. Screening for AF and IS prevention would be appropriate in these high-risk patients.