Infertility caused by ovarian or tubal problems can be treated using In Vitro Fertilization and Embryo Transfer (IVF-ET); however, this is not possible for women with uterine loss and malformations that require uterine reconstruction for the treatment of their infertility. In this study, we are the first to report the usefulness of decellularized matrices as a scaffold for uterine reconstruction. Uterine tissues were extracted from Sprague Dawley (SD) rats and decellularized using either sodium dodecyl sulfate (SDS) or high hydrostatic pressure (HHP) at optimized conditions. Histological staining and quantitative analysis showed that both SDS and HHP methods effectively removed cells from the tissues with, specifically, a significant reduction of DNA contents for HHP constructs. HHP constructs highly retained the collagen content, the main component of extracellular matrices in uterine tissue, compared to SDS constructs and had similar content levels of collagen to the native tissue. The mechanical strength of the HHP constructs was similar to that of the native tissue, while that of the SDS constructs was significantly elevated. Transmission electron microscopy (TEM) revealed no apparent denaturation of collagen fibers in the HHP constructs compared to the SDS constructs. Transplantation of the decellularized tissues into rat uteri revealed the successful regeneration of the uterine tissues with a 3-layer structure 30 days after the transplantation. Moreover, a lot of epithelial gland tissue and Ki67 positive cells were detected. Immunohistochemical analyses showed that the regenerated tissues have a normal response to ovarian hormone for pregnancy. The subsequent pregnancy test after 30 days transplantation revealed successful pregnancy for both the SDS and HHP groups. These findings indicate that the decellularized matrix from the uterine tissue can be a potential scaffold for uterine regeneration.