This cross-sectional study aimed to assess the association between the quality of primary health care (PHC) and the use of dental services by preschoolers served by the Family Health Strategy (FHS), controlling for socio-demographic determinants and perceived need. The sample encompassed 438 children aged 3-5 years, enrolled in 19 FHS facilities in Ponta Grossa, Paraná State, Brazil. Individual level variables were collected by interviewing parents or caregivers at home. They answered a questionnaire on socioeconomic conditions, oral hygiene habits and use of dental services. Parental perception of child's oral health related quality of life, as perceived need, was assessed by the Brazilian version of Early Childhood Oral Health Impact Scale (ECOHIS). Normative need was assessed by oral examinations, according to guidelines standardized by the World Health Organization. The contextual level factor was defined as the extent of implementation of PHC in the facilities. Managers responded to PCATool-Brazil, a validated questionnaire which measures the extent of PHC. Dentists answered to a version of PCATool, which was adapted and pretested for dental services. Multilevel analysis, based on Andersen's behavioral model, fitted the adjustment of "having ever consulted a dentist" to contextual and individual covariates. We observed high prevalence of dental caries. Almost half of the sample had had dental appointments in life. Social gradients were observed for the use of dental services. Although it was not able to eliminate the impact of adverse social conditions, higher levels of PHC attributes in dental services favored the effective use of such services by low-income children.