Start brushing your baby's teeth with fluoride toothpaste as soon as the first milk tooth breaks through (usually at around six months, but it can be earlier or later). It's important to use a fluoride paste as this helps prevent and control tooth decay.