Is it normal for a woman to have an enlarged vagina after having a hysterectomy?

It can happen. If the uterus was removed through the vagina, the vagina may be "stretched out" as a result of the procedure. There are exercises women can do to tighten their vagina. If you are concerned, you should speak to your doctor, or to an obstetrics nurse.