The present study aimed to investigate the effect of censoring, the situations in which incomplete at the time, out of range, and/or delayed records were considered, in the estimation of genetic parameters for age at first calving (AFC) and days open (DO) in Iranian Holstein cows. The dataset included 281,772 records collected from 1991 to 2019 by the Vahdat Cooperative Company, a pioneer dairy farm in Isfahan Province, the central part of Iran. Five animal models including linear model (LM), penalty model (PM), modified penalty model (MPM), linear-threshold model (LTM), and modified linear-threshold model (MLTM) were used for genetic evaluation of the trait studied. The predictive ability of the models was assessed using cross-validation. The lowest mean square of error and highest r(y,y) were obtained under MLTM for AFC and under LTM for DO, indicating that MLTM and LTM are recommended for genetic evaluation of AFC and DO with censored records in Iranian Holstein cows, respectively. The prediction accuracy of the models for AFC was relatively similar, ranging from 0.46 (under LM) to 0.48 (under PM, LTM, and MLTM). For DO, prediction accuracy values ranged from 0.36 (under LM) to 0.47 (under PM and LTM). The posterior mean for heritability of AFC under MLTM was 0.11. There was no significant difference among posterior means for the heritability of AFC under different models. Therefore, LM is preferred for genetic evaluation of AFC in Iranian Holsteins, and taking censored records into account is unnecessary. The posterior mean for heritability of DO under LTM was 0.09. There were no statistically significant differences among the heritability estimates of DO under LTM, PM, and MLTM. But considering censored records for genetic evaluation of DO affects the estimation of heritability and improved model accuracy for this trait. Therefore, LTM is preferred and recommended for genetic evaluation of DO in Iranian Holsteins.