Yes, and to add to the suggestion of a scheduled potty, you can also make a note on what times he has his poop accidents. If you feed at the same time everyday, he might be pooping around the same time. So, that might help to determine what time you should bring him outside.
Some dogs are afraid to poop in front of their owners, either just in their nature or because their owners yelled at them during pooping accidents. The first time he poops outside, make sure you give him a big "goooooood boy!!" celebration. And continue to do so every time he poops outside (when he finally does).
My two are both outdoor potty trained now, but it still cracks me up that when they poop, they're always giving me eye contact that looks like "mommy look at me...I'm pooping! I'm pooping!". As soon as they're done, I always tell them what a good poop they made!
