As soon as you see your child's teeth you can begin brushing with a soft brush without the need for toothpaste.