Paratuberculosis (PTB) in Brazil has previously only been reported in imported animals and is officially considered as an exotic disease. A dairy herd, which had no imported animals, presented clinically suspect animals and was investigated for paratuberculosis using faecal culture, histopathology, indirect ELISA and the agar gel immunodiffusion test. Infection with Mycobacterium avium subsp. paratuberculosis (Map) was confirmed by culture of faeces from five cows with clinical symptoms of PTB and in 7/24 randomly selected asymptomatic cows from the same herd. Two cows with clinical symptoms were necropsied and their tissues were positive for Map by culture and histopathology. Twelve asymptomatic, randomly selected cows were positive on ELISA. The results confirmed the presence of PTB in this dairy herd and for the first time demonstrated the disease in a herd of native-bred cattle in Brazil.