When I got my last dog I had the opposite problem. He would pee outside and poop inside. All I had to do was give him a treat and he picked up the idea in no time. He was older than your dog though so it could take a little puppy longer to learn. Also, some breeds are harder to potty train. Good luck!