To deworm a puppy, start by bringing your puppy to the vet, along with a fresh stool sample, so the diagnosis can be confirmed. Next, ask your vet which brand and type of deworming medication your puppy needs. Before you purchase the medication, double-check the label to make sure it's appropriate for puppies and to determine the correct dosage.