This study indicates that the prevalence of NTM disease in Denmark increased between 2000 and 2017. We found that patients with pulmonary NTM and patients with extrapulmonary NTM represent two distinct groups that differ in age, sex, education, and employment status. Increased suspicion of pulmonary NTM disease is warranted in older adults after exclusion of more common lung infections.