We describe the development, testing and specificity of a modified oligonucleotide probe for the specific detection of Mycobacterium avium subsp. paratuberculosis (MAP) in culture and in infected tissue using fluorescent in situ hybridisation and confocal microscopy. The detection of MAP in both animal and human tissue using our modified probe allows for a more rapid diagnosis of MAP infection compared to the more often applied detection methods of culture and PCR and has the potential for quantification of cellular abundance. This approach would enable earlier treatment intervention and therefore the potential for reduced morbidity.