Yes, anal fistulas can recur after surgery, particularly if they are complex or involve significant portions of the anal sphincter muscle. However, with proper surgical treatment, the recurrence rate is generally low. Following your doctor’s post-operative care instructions (such as keeping the area clean, avoiding constipation, and attending follow-up appointments) can help reduce the risk of recurrence.