The objective of this study was to estimate genetic parameters of postnatal mortality (PM) in dairy cattle. Data originated from 841,921 Danish Holstein calves. Four binary traits of mortality were considered: D1-14, D15-60, D61-180, and D1-180 with numbers indicating the period of risk in days after birth. The unadjusted frequency of D1-14, D15-60, D61-180, and D1-180 were 0.027, 0.018, 0.020, and 0.066, respectively. A linear sire-model was fitted to the data, and average information-REML was used to estimate (co)variance components. Estimates of direct heritabilities for the four mortality traits ranged from 0.001 to 0.008 but were all significant. D61-180 and D1-180 had the highest direct heritabilities. Maternal heritabilities were very low, ranging from 0.0002 to 0.0015 and significant for D1-14 and D1-180 only. The direct genetic correlation between D1-14 and D15-60, between D15-60 and D61-180, and between D1-14 and D61-180 was 0.73, 0.54, and 0.34, respectively. It indicates that different genes are responsible for early PM (D1-14) and late PM (D61-180). When D61-180 was treated as a different trait for females, males not transferred, and transferred males, the direct heritability was 0.004, 0.008, and 0.034, respectively, but the direct genetic correlations between these three traits were very high. If transfers of calves are getting more common, the importance of including PM in a breeding program will increase, as the genetic variation of PM was considerably higher for transferred calves than for calves that were not transferred.