Right away, provided no unvaccinated dogs have come in contact with the environment beforehand. However, puppies should wait to explore environments outside the home where other dogs frequent. ... For most puppies, this will be around 16 weeks. This doesn't mean that socialization has to be put on hold.