“The sooner, the better!” The American Academy of Pediatric Dentistry states that parents should begin dental cleaning at birth, by cleaning their child’s gums with a soft infant toothbrush and water. Unless it is advised by your child’s pediatric dentist, fluoridated toothpaste is not recommended until 2-3 years of age.