The treatment for an anal fistula depends on the severity of the fistula. In some cases, the fistula may heal on its own. However, in most cases, surgery is necessary to remove the fistula.