The prevalence of nontuberculous mycobacteria infection (NTM) in Sub-Saharan Africa is estimated to be less than 1%. NTM is often underdiagnosed or misdiagnosed as tuberculosis in patients who present with immune reconstitution syndrome (IRS) following initiation of antiretroviral treatment (ART). Immune reconstitution syndrome is common in patients who start ART with low CD4 counts and high HIV viral load. Furthermore,Mycobacterium avium complex(MAC) commonly infects those with CD4 counts less than 50 cells/mm3. Three patients, with low baseline CD4 counts, presenting with NTM following the initiation of antiretroviral treatment are described in this case series. The first patient presented with disseminated NTM two weeks after commencing antiretroviral treatment. Acid fast bacilli were found in the liver, duodenum, and bone marrow and were suggestive of MAC microscopically. The second developed cervical lymphadenitis following the initiation of ART. Lymph node aspirate culture grew NTM. The last patient developed pancytopenia after 3 months of ART. AFB was seen on bone marrow biopsy. Culture of the bone marrow aspirate was suggestive of NTM. All three patients improved on ethambutol, clarithromycin, and rifampicin. NTM may be underdiagnosed in areas with a high TB prevalence and should be actively excluded by culture.