We introduce the theoretical criterion for achieving three-dimensional self-collimation of light in a photonic crystal. Based on this criterion, we numerically demonstrate a body-center-cubic structure that supports wide-angle self-collimation and is directly compatible with the recently developed holographic fabrication technique. We further show that both bends and beam splitters can be introduced into this structure by the use of interfaces.