It takes a patient more than two months to recover completely after an abdominal hysterectomy. Whereas vaginal and laparoscopic hysterectomies take lesser recovery time. Patients need proper rest after the surgery and must avoid lifting heavy things.