Background (i) to describe oral health counselling in Norway to parents with infants and toddlers, ii) to assess existing collaboration and routines in oral health matters between nurses and personnel in the PDS, iii) to evaluate to what extent oral health was integrated in the basic educational curriculum of public health nurses. Methods This study was based on two separate surveys: the sample of Study I was 98 randomly selected child health clinics. A questionnaire covering oral health promotion counselling of parents with young children was returned by 259 nurses. Study II was a telephone survey addressing teachers of public health nurses at the eight educational institutions in Norway. Results The response rate in Study I was 45%. Nutrition (breast feeding, diet) was the health subject most often prioritized in the counselling targeting parents of young children (by 60% of the nurses). Oral health was not among the first priority counselling subjects. The subject was seldom spontaneously mentioned by parents. Seventy percent of respondents reported (agreed or totally agreed) that they managed to provide information parents needed and 72% believed that the information they gave influenced parents' health behaviours. Seven nurses (5.2%) responded that they agreed with the statement that the information they gave only slightly influenced parents' health behaviour. Lack of time was mentioned as being a problem. Approximately half of the nurses (48%) had regular contact with the PDS for the 0-3 year-old children, but only a quarter of the nurses claimed that children's teeth were routinely examined at the child clinics. Some forms of previously established contact with the PDS enhanced the likelihood of nurses' referrals. Oral health was a minor part of the educational curriculum for public health nurses; at three institutions, the subject was totally absent. Conclusion Collaboration between nurses and the PDS in Norway could be improved. Oral health should have a bigger place in the basic educational curriculum.