While you can start using a toothbrush once your baby is between 8 and 12 months old, it's better to wait until your child is at least 18 months old to use toothpaste. Use just a smear of fluoridated toothpaste –the size of a rice grain – to brush their teeth. When they have gotten older, you can use a pea-sized amount.