Rectovesical fistula (RVF) is defined as an abnormal communication between the rectum and the urinary bladder, most commonly after an iatrogenic injury during pelvic surgery. Patients with RVF may have various clinical presentations, ranging from fecaluria, pneumaturia, to urine leakage through the anus. The quality of life for patients with this pathology is adversely affected owing to the associated psychological burden. Surgery is the preferred treatment given the low success rates reported for conservative or minimally invasive approaches. Herein, we present a case of a 65-year-old man with RVF after radical prostatectomy successfully treated by a transperineal approach using a modified Martius procedure.