Milk fatty acid composition is gaining interest in the Danish dairy industry both to develop new dairy products and as a management tool. To be able to implement milk fatty acid (FA) composition in the breeding program, it is important to know the correlations with the traits in the breeding goal. To estimate these correlations, we measured milk fat composition in Danish Holstein (DH) and Danish Jersey (DJ) cattle breeds using mid-infrared spectroscopy. Breeding values were estimated for specific FA and for groups of FA. Correlations with the estimated breeding values (EBV) underlying the Nordic Total Merit index (NTM) were calculated within breed. For both DH and DJ, we showed that FA EBV had moderate correlations with the NTM and production traits. For both DH and DJ, the correlation of FA EBV and NTM were in the same direction, except for C16:0 (0 in DH, 0.23 in DJ). A few correlations differed between DH and DJ. The correlation between claw health index and C18:0 was negative in DH (-0.09) but positive in DJ (0.12). In addition, some correlations were not significant in DH but were significant in DJ. The correlations between udder health index and long-chain FA, trans FA, C16:0, and C18:0 were not significant in DH (-0.05 to 0.02), but were significant in DJ (-0.17, -0.15, 0.14, and -0.16, respectively). For both DH and DJ, the correlations between FA EBV and nonproduction traits were low. This implies that it is possible to breed for a different fat composition in the milk without affecting the nonproduction traits in the breeding goal.