If you can get him to eat a few fresh prunes this should actually help. Prune juice is another great choice and will help a lot with this problem. I have even given my toddler some apricots and or dried apricots to help them go to the toilet. Keep him off cheese and bananas for a few days and do not give him these to eat. This will only make it worse for him.