The best “bribe” for this kind of training is using the common treats and repeating this until the puppy is prevented from making potty mistakes. A puppy is a small in size and loves merely the indoor environment. It’s best to grant him a special place in or near the house. In that place, be sure to put a crate or some kind of kennel, with space, not a lot of extra room, plenty of air and visibility. You can start paper-potty training your puppy by placing some paper in the proximity of the kennel or crate. Eventually, the puppy will learn that the right place to potty is on the special paper area and not in the kennel or crate.

You should start by setting a daily schedule for this. Most breed puppies need to go outdoor every couple of hours. Wait for your pup to wake up and using a leash, take him outdoor right away. Use some vocal commands to encourage him to potty. Be patient and wait for him to eliminate.

Setting up a daily schedule isn’t enough. You must observe your pup’s movements and actions. Most puppies like to leave their scent all over the place. If your puppy is getting ready to eliminate somewhere else, pick him up and place him to the paper area. Set up a feeding schedule for your puppy, consulting a vet about this. After your feed or you play with your puppy, take him out for walks. Before bedtime, take a last walk. Eventually, the pup will understand the routine and recognize the potty place you assigned for him.

Don’t deny him the freedom. Puppies like to run around from place to place in the house or outside. Let them do that. But pay attention when they want to go potty.

If he eventually gets familiarized with the crate, you can put him in it and move the crate in your bedroom during the night.