Uterus transplantation (UTx) is an option for women with uterine factor infertility to have a child, but is still in the experimental stage. Therefore, allogeneic animal models of UTx are required for resolution of clinical issues. In this study, long-term outcomes were evaluated in four recipients (cases 1–4) after allogeneic UTx in cynomolgus macaques. Immunosuppression with antithymocyte globulin induction and a triple maintenance regimen was used. Postoperative ultrasonography and biopsy of the transplanted uterus and immunoserological examinations were performed. All four recipients survived for >3 months after surgery, but continuous menstruation did not resume, although temporary menstruation occurred (cases 1 and 2). All animals were euthanized due to irreversible rejection and no uterine blood flow (cases 1, 2 and 4) and post-transplant lymphoproliferative disorder (case 3). Donor-specific antibodies against MHC class I and II were detected in cases 1, 2 and 4, but not in case 3. Peripheral lymphocyte counts tended to elevate for CD3+, CD20+ and NK cells in conjunction with uterine rejection, and all animals had elevated stimulation indexes of mixed lymphocyte reaction after surgery. Establishment of allogeneic UTx in cynomolgus macaque requires further exploration of immunosuppression, but the clinicopathological features of uterine rejection are useful for development of human UTx.