Ruminant Paratuberculosis (Johne‟ s disease) is categorized as List B disease by OIE. Paratuberculosis is a disease of socio-economic and public health importance and has significant effect on in the international trade of animals and animal products. Control of paratuberculosis is priority in many countries and different countries have designed their own control programs tailored to their farming practices and geographical conditions. However, the major component shared by these control programs is “Test and Cull” policy. Due to inability of detecting paratuberculosis in early stages this policy has globally failed to control the disease and hence there is global urgency in developing control measures. Vaccination has shown promise in controlling this disease. However, vaccination in present form cannot be used due to lack of DIVA (Differentiation of Infected from Vaccinated Animals) technology, because present vaccines interfere with diagnosis of naturally infected paratuberculosis animals and animals infected with tuberculosis. Therefore markers are needed to be identified for developing DIVA. This paper summarizes the findings of vaccination trials conducted in different countries and highlights the importance of vaccination in controlling paratuberculosis and also discusses strategies for developing DIVA for paratuberculosis vaccines.