A hysterectomy is largely a low-risk surgical procedure. The most common complications of hysterectomy may be classified as follows: Infections These are the most common, and vary with the type of hysterectomy. Thus a vaginal hysterectomy is followed by some kind of infectious complication in up to 13 percent of patients, but only 9 percent