Treatment of infection with Mycobacterium avium-intracellulare. It is difficult to treat because it is resistant to many antibiotics. Below you may find medications used to treat or help with Mycobacterium Avium-intracellulare, Treatment. More about Mycobacterium avium-intracellulare, Treatment