Johne's Disease (JD) is a contagious fatal granulomatous enteritis, known to affect ruminants and is caused by the acid-fast Mycobacterium avium subspecies paratuberculosis (MAP). The bacterium has also been linked to Crohn's Disease (CD) in humans. Treatment options are scarce with culling practiced in the case of Johne's Disease (JD) and administration of anti-inflammatory drugs for pain and inflammation in case of CD. In both cases antimicrobial therapy against MAP does not have the ultimate potential. The very promising, yet untapped potential of nanotechnology offers a suitable platform for developing new therapeutic strategies for diseases caused by the bacteria. Uniformity, specificity and reproducibility are some of the characteristics of nanotechnology that can be exploited for the treatment of infectious diseases. Factors like cost, efficacy, safety and bioavailability of drugs can be greatly improved when the drugs are delivered with precision and at a controlled delivery rate to the target location. Nanotechnology can help in achieving these targets. This review discusses the current scenario of available therapeutic approaches and proposes drugs targeting strategies and vaccine development methods for the treatment and prevention of MAP related diseases.