Lateral lymph node dissection (LLND) has now been widely accepted as the optimal procedure to minimize lateral local recurrence (LLR) for selected cases with advanced lower rectal cancer in Asian countries. However, there is still controversy over the preservation or resection of the inferior vesical vessels (IVVs) during LLND due to concerns of impaired post-operative urinary function. Moreover, the standardized procedure for autonomic nerve preservation has not yet been established. To evaluate the early-stage postoperative voiding function in patients who underwent LLND with uni- versus bilateral resection of the IVVs and to introduce an autonomic nerve sparing technique with a fascial space priority approach (FSPA). LLND was performed in 106 consecutive patients with advanced low rectal cancer at Tianjin Union Medical Center from May 2017 to October 2022. Prospectively collected clinical data were retrospectively compared between patients who received uni-lateral and bilateral LLND. A video with narration was provided to introduce the stepwise procedure of autonomic nerve preservation during IVV resection. The unilateral lymph node dissection (LND) group and the bilateral LND group included 75 and 31 cases, respectively. All LLNDs were performed with FSPA with IVV resection as a standard procedure. No significant differences were observed in overall catheterization days (p = 0.336) and re-catheterization rate (p = 0.575) between groups. No patients in either group suffered from long-term (≥ 30 days) voiding dysfunction. Autonomic nerve sparing is achievable with resection of IVVs during LLND. Satisfactory early-stage voiding function could be obtained with IVV resection on both sides.