Hysterectomy - Complications - NHS Choices As with all types of surgery, a hysterectomy can sometimes lead to complications. Some of the possible complications are described below.