Yes, you should start walking your puppy after 2 weeks but in your home and don't go outside with your puppy until you have fully vaccinated your puppy and this is usually around the 8-week mark.