Although Crohn’s disease (CD) etiology remains unclear, a growing body of evidence suggests that CD may include an infectious component, with Mycobacterium avium subsp. paratuberculosis (MAP) being the most likely candidate for this role. However, the molecular mechanism of the MAP involvement in CD pathogenesis remains unclear. The polymorphism of the NOD2 gene, coding for an intracellular pattern recognition receptor, is a factor of predisposition to mycobacterial infections and CD. Recent findings on NOD2 interactions and functions provide the missing pieces in the puzzle of a NOD2-mediated mechanism common for mycobacterial infections and CD. Implications of these new findings for the development of a better understanding and treatments of CD and mycobacterial infections are discussed.