Parental behavior towards their children's oral health is strongly influenced by parent's Oral Health Literacy (OHL) level. This study evaluated the impact of parental OHL on preschool children's utilization of dental services. A cross-sectional study was conducted with parents of 419 children aged 3 to 5 years who answered a self-administered questionnaire about their perception of their children's oral health and whether their children had already been to a dental visit. Parental OHL level was assessed by the validated version of the Oral Health Literacy Adult Questionnaire (OHL-AQ) translated into Brazilian Portuguese. Univariate and multivariate Poisson regression analyses with robust variance were used for the data analysis (α = 0.05). Most children had already been to a dental visit (73%). Overall, 31.7% of the parents or guardians reported that their children had experienced dental pain or dental caries. Parental OHL level was classified by tercile as low, medium, and high. The final model showed independent associations between children who had already been to a dental visit and higher parental OHL level (PR = 1.16; 95%CI = 1.00-1.35) when compared to the lowest OHL level, higher parental educational level (PR = 1.39; 95%CI = 1.03-1.87) when compared to lower educational level, the report of children's pain and dental caries (PR = 1.22; 95%CI = 1.09-1.36) and married parents or parents in a common-law marriage (PR = 1.17; 95%CI = 1.03-1.93). The prevalence of children who had already been to a dental visit was higher among those parents with a higher OHL level when compared to those with a lower OHL level.