Sexual communication is a principal means of transmitting sexual values, beliefs, expectations, and knowledge from parents to children. Although this area has received considerable research attention, more studies with representative samples are needed to assure that findings are reflective of populations of interest. A nationally representative sample of parent–adolescent dyads (N = 2,965; mean adolescent age = 13.8 years) in the Netherlands was employed to examine the frequency of parent–adolescent sexual communication and its association with adolescent sexual behaviors (defined as sexual initiation, condom use, and contraceptive pill use). Nine communication topics in the areas of anatomy, relationships and rights, and protection and contraception were examined. Seventy-five percent of parents reported having discussed at least one topic multiple times with their adolescents. Romantic relationships were discussed most frequently. Hierarchical logistic regression analyses indicated that parent–adolescent sexual communication on protection and contraception was positively associated with adolescent sexual initiation and contraceptive pill use, but not condom use. This may reflect that adolescents, when they become sexually active, are more likely to discuss sexuality with their parents. Findings are interpreted within the context of Dutch culture, which is generally accepting of adolescent sexuality and characterized by open sexual communication.