ABSTRACT Paratuberculosis is a chronic and incurable disease that affects ruminants and other domestic animals. It is caused by Mycobacterium avium subsp. paratuberculosis (MAP) that may also be involved in some human diseases such as Crohn's disease, type 1 diabetes, sarcoidosis, multiple sclerosis, and Hashimoto's thyroiditis. The objective of this study was to investigate the occurrence of MAP DNA in samples of artisanal coalho cheese purchased in the State of Pernambuco. Forty samples of coalho cheese submitted to the Real Time Polymerase Chain Reaction (qPCR) technique were analyzed for the detection of the MAP region IS900. 11 (27.5%) were positive with a mean of 195.9 MAP colony forming unit (CFU) per gram of each sample, with a minimum of 30.3 CFU/g and a maximum of 324.2 CFU/g. Thus, this type of cheese that is one of the most consumed in this region of Brazil constitutes a source of human exposure to MAP. Further research in this area should be performed to evaluate the viability of the bacteria in this cheese type.