Mycobacterium avium ssp. paratuberculosis (MAP) is the etiological agent of Johne's disease in cattle. Johne's disease is a disease of significant economic, animal welfare, and public health concern around the globe. Therefore, understanding the genetic architecture of resistance to MAP infection has great relevance to advance genetic selection methods to breed more resistant animals. The objectives of this study were to perform a genome-wide association study of previously analyzed 50K genotypes now imputed to a high-density single nucleotide polymorphism panel (777K), aiming to validate previously reported associations and potentially identify additional single nucleotide polymorphisms associated with antibody response to MAP infection. A principal component regression-based genome-wide association study revealed 15 putative quantitative trait loci (QTL) associated with the MAP infection phenotype (serum or milk ELISA tests) on 9 different chromosomes (Bos taurus autosomes 5, 6, 7, 10, 14, 15, 16, 20, and 21). These results validated previous findings and identified new QTL on Bos taurus autosomes 15, 16, 20, and 21. The positional candidate genes NLRP3, IFi47, TRIM41, TNFRSF18, and TNFRSF4 lying within these QTL were identified. Further functional validation of these genes is now warranted to investigate their roles in regulating the immune response and, consequently, cattle resistance to MAP infection.