If he's constipated, give him some canned pumpkin. Not the pumpkin pie mix - just plain pumpkin. You don't say how big your dog is, but a couple of spoons full would be a starter. He might just eat it plain, or you could mix it with his food too.
And make sure he's getting plenty of water, like kokopup said.