first of all, go buy "What all good dogs should know".
Dogs will not, by instinct, pee or poop where they eat. If you feed him in the crate he shouldn't want to go to the bathroom in there.
Next, patterns, they poop after they eat. They pee every hour or so, after they play and usually after they eat. So, watch him and take him out. When he goes you have to praise praise praise.
there are many arguments for and many arguments against paper training in the house. I think that teaching the dog to go outside is better than teaching them to go inside no matter what.