Puppies usually have permanent teeth between 6 and 8 months of age. It is advisable to start the habit from this time onwards and to encourage this new activity by offering a reward at the end of brushing. Try to keep brushing sessions short at the beginning and do it slowly for the first few times so that the dog does not panic and gradually gets used to this routine.