This survey evaluated the knowledge, attitudes, and practices of general dental practitioners (GDPs) in Selangor regarding early childhood caries (ECC) prevention and the recommended timing of a child’s first dental visit. A questionnaire was mailed to 521 licensed GDPs. Descriptive statistics were used, and bivariate and logistic regression analyses were performed. The response rate was 52.6%. Although 89.8% mentioned counseling parents and caregivers, only 44.2% were familiar with anticipatory guidance. Whereas 98.2% agreed that early examinations are important to prevent ECC, only 51.8% were aware of the recommendation for a first visit by 12 months of age. GDPs who recommended early dental visits were significantly more likely to be recent graduates, more familiar with professional guidelines, and less likely to be deterred by a child’s crying or behavior. In conclusion, GDPs in Selangor are aware about the importance of early dental visits in ECC prevention. However, a considerable number of them are still not aware of the recommendation that children must first visit the dentist by 12 months of age. Furthermore, some of their current practices in ECC management and prevention do not match professional recommendations.