It takes about six to eight weeks to fully recover after having an abdominal hysterectomy. Recovery times are often shorter after a vaginal or laparoscopy hysterectomy. During this time, you should rest as much as possible and not lift anything heavy, such as bags of shopping.