El objetivo del estudio fue determinar la presencia de Mycobacterium avium subspecie paratuberculosis (MAP) en heces de bovinos del municipio de Sincelejo, Sucre, Colombia. Se realizó un estudio bacteriológico directo por técnicas de microscopía y reacción en cadena de la polimerasa (PCR) para pooles de heces con dos marcadores moleculares, uno específico para MAP (IS900) y otro basado en 16S del género Mycobacterium. La presencia de bacilos ácido-alcohol resistentes (BAAR) se dio en el 21.1% de las muestras de heces teñidas con Ziehl Neelsen. Tres pooles resultaron positivos con IS900 y tres con 16S. La secuenciación indicó la presencia de tres especies de bacterias: MAP, Mycobacterium abscessus y Dietzia timorensis. Se identifica por primera vez la presencia de MAP en el departamento de Sucre.