Paratuberculosis a contagious and chronic disease in domestic and wild ruminants, is caused by Mycobacterium avium subspecies paratuberculosis (MAP). Typical clinical signs include intractable diarrhea, progressive emaciation, proliferative enteropathy, and mesenteric lymphadenitis. Paratuberculosis is endemic to many parts of the world and responsible for considerable economic losses. In this study, different types of paratuberculosis and MAP in sheep and goats were investigated in Inner Mongolia, a northern province in China contiguous with two countries and eight other provinces. A total of 4434 serum samples were collected from six cities in the western, central, and eastern regions of Inner Mongolia and analyzed using the ELISA test. In addition, tissue samples were collected from seven animals that were suspected to be infected with MAP. Finally, these tissues samples were analyzed by histopathological examination followed by polymerase chain reaction (PCR), IS1311 PCR-restriction enzyme analysis (PCR-REA), and a sequence analysis of five genes. Among all 4434 ruminant serum samples collected from the six cities in the western, central, and eastern regions of Inner Mongolia, 7.60% (337/4434) measured positive for the MAP antibody. The proportions of positive MAP antibody results for serum samples collected in the western, central, and eastern regions were 5.10% (105/2058), 6.63% (85/1282), and 13.44% (147/1094), respectively. For the seven suspected infected animals selected from the herd with the highest rate of positivity, the gross pathology and histopathology of the necropsied animals were found to be consistent with the pathological features of paratuberculosis. The PCR analysis further confirmed the diagnosis of paratuberculosis. The rest of the results demonstrated that herds of sheep and goats in Inner Mongolia were infected with both MAP type II and type III. To the best of our knowledge, this is the first study of the two subtypes of MAP strains in sheep and goats in Inner Mongolia.