Like any surgical procedure, there are associated risks and side effects with hysterectomy , a surgery to remove the uterus. Rare complications include severe bleeding and damage to surrounding organs and tissues.