Also, if your dog has been going wherever, whenever so far, you have to start setting them up to succeed. Like anticipating when they are going to need to go to the bathroom and taking them out. Like after eating, after waking up form a nap, coming out of the crate, or even every 15-30 minutes depending on your dog. And yeah, tons of praise when they eliminate outside.
If you catch your dog going inside, don't yell at them. You can give them the impression that peeing/pooing is bad, and they will attempt to hide from you and do it.
*Personally*, I yell, 'OUTSIDEOUTSIDEOUTSIDE!!' in an alarmed tone, not at all an angry one (like something is terribly amiss, but it's nobody's fault), and take the puppy outside to finish and be praised. As they begin to learn, when I catch them sniffing, I say OUTSIDE they run for the door.
I swear, a few times I've yelled it as I caught them starting to go, the urine stream has gone right back up into the urethra before they make a break for the door! :lol-sign: