Dilly-Dally had the exact same problem; it took her about two days before she pooped on-leash for the first time, and continued to only go every two days for the next week or so.
The only thing for you to really do is be patient, and keep her on-leash every time you go out. Take him to someplace you know other dogs have pooped, and let her sniff around. Watch him like a hawk indoors, and take him outside every time he starts to look agitated. Stay outside at least 30 minutes each time; the act of walking will help him relax.
Does he have a particular spot in the dog park where he likes to go? Take him there, and leave him on leash the entire time; pace back and forth around the same area. Pay special attention to the area - is it grass? Gravel? Wood chips? Is it in a secluded corner? Try to replicate those conditions on your walks. If you have any neighbors with dogs, try walking him with their dogs, follow them around on their walks, and let him see you praise & treat them when they poop on leash. When you see him start to sniff the ground looking for a spot, and if it's a safe spot (i.e. - not somebody's driveway), turn away from him. Don't just look away - physically turn your entire body, with your feet pointed in the opposite direction; dogs can read your body language, and can tell when you're peeking. Stay relaxed - they can read tension in your posture even when you're turned away.
Be prepared for setbacks. Do not get frustrated if he poops inside; the last thing you want is for him to equate poop with an angry owner. That will only result in him trying to hold and conceal it. Praise and treat lavishly the first time he does it outside. If he's holding out, the first time he goes will be its own reward, but seeing you praise him will reinforce it very quickly.
The only thing for you to really do is be patient, and keep her on-leash every time you go out. Take him to someplace you know other dogs have pooped, and let her sniff around. Watch him like a hawk indoors, and take him outside every time he starts to look agitated. Stay outside at least 30 minutes each time; the act of walking will help him relax.
Does he have a particular spot in the dog park where he likes to go? Take him there, and leave him on leash the entire time; pace back and forth around the same area. Pay special attention to the area - is it grass? Gravel? Wood chips? Is it in a secluded corner? Try to replicate those conditions on your walks. If you have any neighbors with dogs, try walking him with their dogs, follow them around on their walks, and let him see you praise & treat them when they poop on leash. When you see him start to sniff the ground looking for a spot, and if it's a safe spot (i.e. - not somebody's driveway), turn away from him. Don't just look away - physically turn your entire body, with your feet pointed in the opposite direction; dogs can read your body language, and can tell when you're peeking. Stay relaxed - they can read tension in your posture even when you're turned away.
Be prepared for setbacks. Do not get frustrated if he poops inside; the last thing you want is for him to equate poop with an angry owner. That will only result in him trying to hold and conceal it. Praise and treat lavishly the first time he does it outside. If he's holding out, the first time he goes will be its own reward, but seeing you praise him will reinforce it very quickly.