Neospora caninum is an intracellular parasite that causes major economic impact on cattle raising farms, and infects a wide range of warm-blooded hosts worldwide. Innate immune mechanisms that lead to protection against this parasite are still unknown. In order to investigate whether myeloid differentiation factor 88 (MyD88) is required for resistance against N. caninum, genetically deficient mice (MyD88−/−) and wild type littermates were infected with live tachyzoites and the resistance to infection was evaluated. We found that sub-lethal tachyzoite doses induced acute mortality of MyD88−/− mice, which succumbed to infection due to uncontrolled parasite replication. Higher parasitism in MyD88−/− mice was associated with the lack of IL-12 production by dendritic cells, delayed IFN-γ responses by NKT, CD4+ and CD8+ T lymphocytes, and production of high levels of IL-10. MyD88−/− mice replenished with IL-12 and IFN-γ abolished susceptibility as the animals survived throughout the experimental period. We conclude that protective IFN-γ-mediated immunity to N. caninum is dependent on initial MyD88 signaling, in a mechanism triggered by production of IL-12 by dendritic cells. Further knowledge on Toll-like receptor recognition of N. caninum antigens is encouraged, since it could generate new prophylactic and therapeutic tools to control parasite burden.