To estimate the risk of bowel obstruction (BO) after hysterectomy for benign indications depending on the surgical method (abdominal, vaginal, or laparoscopic) and identify risk factors for adhesive BO. A national registry-based cohort. Danish hospitals during the period 1984–2013. Danish women who underwent hysterectomy for benign indications (N = 125 568). Abdominal hysterectomies were compared with vaginal hysterectomies, laparoscopic hysterectomies, and minimally invasive (vaginal and laparoscopic) hysterectomies. The incidence of BO according to the surgical method was compared using Cox proportional hazard regression. The covariates included were the time period, age, concomitant operations, previous abdominal surgery or disease, and socioeconomic factors. In a subanalysis (n = 35 712 women) of the period 2004–2013, detailed information from the Danish Hysterectomy Database enabled the inclusion of patient-, surgery-, and complication-related covariates. The overall crude incidence of BO was 17.4 of 1000 hysterectomies (2196 incident cases). The 10-year cumulative incidence of BO differed among the surgical routes (abdominal, 1.7%; laparoscopic, 1.4%; and vaginal, 0.9%). In multiple-adjusted analyses, the risk of BO was higher after abdominal hysterectomy than after vaginal (hazard ratio 1.64 95% confidence interval, 1.39–1.93) and minimally invasive (vaginal or laparoscopic) hysterectomy (hazard ratio 1.54 1.33–1.79). Additional pre-existing risk factors for BO at the time of hysterectomy were increased age, low education, low income, smoking, high American Society of Anesthesiologists comorbidity score, history of infertility, abdominal infection, and previous abdominal surgery (apart from cesarean section), penetrating lesions in abdominal organs, or operative adhesiolysis. Perioperative risk factors at the time of hysterectomy included concomitant removal of the ovaries, adhesiolysis, blood transfusion, readmission, and overall presence of perioperative complications. Abdominal hysterectomy is associated with a 54% higher risk of BO than minimally invasive (laparoscopic or vaginal) hysterectomy.