Not knowing how old your puppy is or how old he was before leaving his mother, to puppy train a young dog requires lots of patience and kindness - similar to potty training a young child. I usually advice to take the puppy out right away after feeding him with the command "Out" when I open the door. Puppies usually take food in - send food out within immediately to within an hour. You can usually tell when they circle and smell for that perfect spot they need scooped up, told "Out" and gently deposited outside. It is best to remain with them to see if they toilet, monitor if they have diarrhea or not.If so, they need taken to a vet as there are several conditions which cause it and require treating.