This study presents a rare case of abscess associated with vaginocutaneous fistula due to atypical mycobacterial infection after sling surgery, which was successfully treated. Abscesses and fistulas are rare postoperative complications in treatment of stress urinary incontinence by transobturatory sling surgery, due to its high rate of positive outcomes in the treatment of urinary incontinence in women. These complications are considered to be related to the composition of the mesh and bacterial infection. We report a case of a 50-year-old patient who developed, in the 7th postoperative year of perineoplasty with sling placement, pelvic abscess and cutaneous fistula in the left thigh. Microbiological examination of the lesion revealed infection by Mycobacterium avium. Antibiotic therapy plus abscess drainage surgery and surgical correction of the fistulous pathway were the treatment of choice. During the surgery, a vaginal opening of the cutaneous fistula was evidenced, originating from the sling mesh, which was removed and later proved to be colonized by M. avium. The patient became asymptomatic after 1 year of postoperative follow-up.