Nucleotide-Binding Oligomerization Domain 2 (NOD2) has been reported to be a candidate gene for Mycobacterium avium subsp. paratuberculosis (MAP) infection in a Bos taurus × Bos indicus mixed breed based on a genetic association with the c.2197T>C single nucleotide polymorphism (SNP). Nevertheless, this SNP has also been reported to be monomorphic in the B. taurus species. In the present work, 18 SNPs spanning the bovine NOD2 gene have been analysed in a genetic association study of two independent populations of Holstein-Friesian cattle. We found that the C allele of SNP c.*1908C>T, located in the 3′-UTR region of the gene, is significantly more frequent in infected animals than in healthy ones, which supports the idea that the bovine NOD2 gene plays a role in susceptibility to MAP infection. However, in silico analyses of the NOD2 nucleotide sequence did not yield definitive data about a possible direct effect of SNP c.*1908C>T on susceptibility to infection and led us to consider its linkage disequilibrium with the causative variant. A more exhaustive genetic association study including all putative, functional SNPs from this gene and subsequent functional analyses needs to be conducted to achieve a more complete understanding of how different variants of NOD2 may affect susceptibility to MAP infection in cattle.