Take the puppy outside (on a leash) and praise the puppy when he relieves himself. Take the puppy to the same area of the yard for bathroom purposes each time. Use a verbal cue such as “Hurry Up,” “Go Potty,” “Do your Business,” etc. Say this in a gentle, quiet tone of voice. In the beginning, this will mean nothing to the dog, so do NOT become upset when he fails to respond. After 2-3 weeks, he will start to understand if his eliminating is followed by warm, sincere praise.
Keep his bathroom area picked up except for the most recent stool.
Give the puppy approximately 10 minutes to relieve himself. Do not form the habit of waiting 20-30 minutes for the puppy to eliminate. After he is consistently relieving himself within 10 minutes, gradually over a period of several weeks shorten the time span to 5 minutes.
Do not leave food down all day for him to nibble on. Continual input leads to continual output! If the puppy is fed on a precise schedule 7 days a week, his bowel movements will become very Predictable.