Paratuberculosis (PTB) has been reported in the Sudan in cattle and goats for more than 50 years but has never been reported in sheep. However, suspicion of the disease in a breeding flock of sheep in Khartoum North locality was made due to a history of unknown cause of loss of weight. Blood and faecal samples were collected from all animals (N = 59): harvested sera were tested for anti-Mycobacterium avium subsp. paratuberculosis (MAP) antibodies by Enzyme Linked Immunosorbent Assay (ELISA); faeces were screened for acid-fast bacilli by Ziehl–Neelsen staining, tested for MAP DNA by recombinase polymerase amplification (RPA) and some faecal samples were cultured for MAP isolation. Typical MAP acid-fast bacilli were seen in 10.2% (6/59) of the faecal smears, 37.5% of the tested faecal samples (12/32) were positive for MAP DNA and only 3 (5.1%) animals were seropositive for MAP. MAP positive cultures were obtained from 2 out the 6 samples showing typical MAP acid-fast bacilli; the isolates were confirmed by real-time PCR and sequencing. As sheep are animals of utmost economic importance as the main export animals for the country, this first report of ovine PTB warrants special considerations and more investigations for planning control programmes of the disease.