A rectoseminal vesicle fistula is a rare complication after a low anterior resection for rectal cancer, usually developing in the outpatient postoperative period with pneumaturia, fever, scrotal swelling or testicular pain. A diagnostic water-soluble contrast enema, cystography and computed tomography reveal a tract from the rectum to the seminal vesicle. Anastomotic leakage is thought to be partially responsible for the formation of such tracts. This report presents three cases of rectoseminal vesicle fistula, and the presumed course of the disease and optimal treatment options are discussed.