In this case report, the surgical removal of a progesterone-releasing intravaginal device (PRID (R), 1.55 g of progesterone) found adhered to the uterus was performed, and its effect on fertility in a Holstein-Friesian cow evaluated. No data older than six months was available on the cow; however, during the preceding six-month period, the animal showed no signs of estrus. Interestingly, in the course of a reproductive examination, a PRID-like spiral mass was identified on the right uterine horn. Following diagnosis of the mass, surgical removal was considered. Right flank laparotomy was selected as the surgical entry site. Approximately one month after surgery, the cow showed signs of estrus, but no insemination was performed until the third cycle. After insemination, the cow become pregnant and completed the gestation period. Therefore, we concluded that the PRID may have caused anestrus, and that right flank laparotomy was a safe procedure for the removal of a PRID from the uterus, and particularly to recover fertility, in this case.