You should introduce your child to brushing right after the eruption of the first tooth. However, please ensure that your child uses a very minute amount of toothpaste.