The objective of this study was to estimate genetic parameters for the analyzed fertility traits of Polish Holstein-Friesian primiparous and multiparous cows, as a step toward the incorporation of new traits into routine genetic evaluation. Lactation records of 116,836 Polish Holstein-Friesian cows were studied. The records cover the first three lactations of all cows. The cows, daughters of 2884 sires, were calved from 2006 to 2020. The conception rate for heifers (CRh) and for cows in the second (CR2) and third parity (CR3), the interval from first calving to first insemination (CTFI), the days open (DO), and the interval from first to successful insemination for heifers (FSh) and for cows in second (FS2) and third (FS3) parity were analyzed. The BLUPf90 package and a Bayesian method via Gibbs sampling were used to estimate (co)variance components. In general, all heritabilities were low and ranged from 0.013 (CTFI) to 0.038 (FS2). The heritability of conception rate and interval from first to successful insemination was slightly lower for heifers than for cows. Genetic correlations were moderate to high with two exceptions: correlation of CTFI with CRh (0.033) and with FSh (-0.051). The results indicate that a few analyzed traits could be used in genetic evaluation of Polish Holstein-Friesian cows. It is suggested to complement the selection index with traits for both heifers and cows, such as the interval from first to successful insemination (i.e., FSh, FS2 and FS3), in order to enable effective improvement of female fertility scores in the Polish Holstein-Friesian population.