Nontuberculous mycobacteria can cause disseminated infections in immunocompromised patients and are challenging to treat because of antimicrobial resistance and adverse effects of prolonged multidrug treatment. We report successful treatment with bedaquiline, a novel antimycobacterial drug, as part of combination therapy for 2 patients with disseminated nontuberculous mycobacteria co-infected with HIV.