Take the puppy poo outside and put it in a place where you want him to go each time...keep him in a travel case for a fews hours, feed and water him...take him out, put him on a leash, lead him to the poo area, he'll sniff around, realize what the place is for and piss and shit there....do this for a few days until he learns...be patient, some learn very quickly, others take a bit more time....
Peace,
Ranger