The American Academy of Pediatric Dentistry recommends that children have their first dental visit by their first birthday or within six months of the eruption of their first tooth, whichever comes first.