In my experience, if you have a garden or outside space thats safe, secure, clean and free from other dogs, then you can let your puppy out immediately. As for taking them outside for their first walk , this will need to wait until at least two weeks after your pet has had its second set of vaccinations.