Mycobacterium avium subsp. paratuberculosis (MAP) causes Johne’s disease in animals with zoonotic potential; it has been linked to many chronic diseases in humans, especially gastrointestinal diseases (GID). MAP has been extensively studied in Europe and America, but little reports were published from Africa. Sudan is a unique country with close contact between humans and livestock. Despite such interaction, the one health concept is neglected in dealing with cases of humans with GID. In this study, patients admitted to the reference GID hospital in the Sudan over a period of 8 months were screened for presence of MAP in their faeces or colonic biopsies. A total of 86 patients were recruited for this study, but only 67 were screened for MAP, as 19 did not provide the necessary samples for analysis. Both real-time PCR and culture were used to detect MAP in the collected samples and the microbial diversity in patients´ faecal samples was investigated using 16S rDNA nanopore sequencing. In total, 27 (40.3%) patients were MAP positive: they were 15 males and 12 females, of ages between 21 and 80 years. Logistic regression analysis revealed no statistical significance for all tested variables in MAP positive patients (occupation, gender, contact with animal, milk consumption, chronic disease, etc.). A unique microbiome profile of MAP-positive patients in comparison to MAP-negative was found. These findings suggest that a considerable proportion of the population could be MAP infected or carriers. Therefore, increase awareness at community level is urgently needed to decrease the risk of MAP at human/animal interface. This study represents the first report of MAP in humans in the Sudan; nevertheless, a better view of the situation of MAP in humans in the country requires a larger study including patients with other conditions.