The aim of this study was to estimate genetic parameters of milk urea concentration (MU) and its genetic correlations with milk production traits, longevity, and functional traits in the first 3 parities in dairy cows. The edited data set consisted in 9,107,349 MU testday records from the first 3 parities of 560,739 cows in 2,356 herds collected during the years 1994 to 2020. To estimate the genetic parameters of MU, data of 109 randomly selected herds, with a total of 770,016 MU test-day records, were used. Genetic parameters and estimated breeding values were estimated using a multiple-trait (parity) random regression model. Herdtest-day, age-year-season of calving, and days in milk classes (every 5 d as a class) were used as fixed effects, whereas effects of herd-year of calving, permanent environment, and animal were modeled using random regressions and Legendre polynomials of order 2. The average daily heritability and repeatability of MU during days in milk 5 to 365 in the first 3 parities were 0.19, 0.22, 0.20, and 0.48, 0.48, 0.47, respectively. The mean genetic correlation estimated among MU in the first 3 parities ranged from 0.96 to 0.97. The average daily estimated breeding values for MU of the selected bulls (n = 1,900) ranged from −9.09 to 7.37 mg/dL. In the last 10 yr, the genetic trend of MU has gradually increased. The genetic correlation between MU and 11 traits of interest ranged from -0.28 (milk yield) to 0.28 (somatic cell score). The findings of this study can be used as the first step for development of a routine genetic evaluation for MU and its inclusion into the genetic selection program in the Walloon Region of Belgium.