First, teach them to eliminate on command.
Do this by going outdoors with them for potty time. Have treats in your pocket. As the puppy squats to pee or poop, stand close by, and the entire time elimination is happening, say what will be your elimination command. It can be anything you want. I say "Go potty". Keep repeating this as long as the pup is going, and as soon as s/he finishes, give the treat.
It will be better if you can exercise each one outdoors separately. (this is one reason why people are so often advised NOT to get two puppies at once....so you might have to figure out how to do this, OR have two people go out with them, one to teach one puppy, and the other to teach the second one.
Second, if you don't get results on your morning walk, do not allow them to have run of the house. Put them in a crate, and try again 10 minutes later.
If your puppies are eliminating consistently 10 minutes after you come back inside, this means you need to STAY OUT LONGER.
So, for 14 days, you are going to go out with your pup for elimination, and find at least 3 times per day to observe, name, and reward elimination.
Most puppies after about14 days will understand and will then find a place to go once you start saying your potty word.
So, teach your dog that pottying outdoors earns a cookie, teach your dog what "go potty" means by standing close and saying this while they go, and then offering a cookie. For the first 14 days, say the potty command ONLY WHILE THE PUPPY IS ACTUALLY ELIMINATING. This is because you are teaching the puppy that these words mean this action. At the same time, try to prevent the puppy's chances of eliminating in the house by using a crate for confinement, and preventing access for them to go off out of sight and eliminate in the house. DO NOT punish any indoor accidents. This will only teach the pup to go out of sight to eliminate.
Good luck!
