The frequency of long-term urination dysfunction after surgery for rectal cancer remains unclear, yet it is essential to establish this to improve treatment strategies. Randomized controlled trials (RCTs), non-RCTs, and cohort studies were included with patients having undergone sphincter-preserving total (TME) or partial mesorectal excision (PME) for the treatment of primary rectal cancer in this review. The outcome was urination dysfunction reported at least three months postoperatively, both overall urination dysfunction and subdivided into specific symptoms. The online databases PubMed, Embase, and Cochrane CENTRAL were searched, bias was assessed using the Newcastle–Ottawa scale, and results were synthesized using one-group frequency meta-analyses. A total of 55 studies with 15,072 adults were included. The median follow-up was 29 months (range 3–180). The pooled overall urination dysfunction was 21% (95% confidence interval (CI) 12%–30%) 3–11 months postoperatively and 25% (95% CI 19%–32%) ≥12 months postoperatively. Retention and incontinence were common 3–11 months postoperatively, with pooled frequencies of 11% and 14%, respectively. Increased urinary frequency, retention, and incontinence seemed even more common ≥12 months postoperatively, with pooled frequencies of 37%, 20%, and 23%, respectively. In conclusion, one in five patients experienced urination dysfunction more than a year following an operation for rectal cancer.