Paratuberculosis (Johne's disease) was suspected in a herd of approximately 300 sheep after weight loss and scouring had increased in adult animals despite repeated treatment with anthelmintics, antibiotics, multivitamins and minerals. The herd is located near Tarhouna city. Herd history revealed that a total of 60 ewes showed clinical symptoms and deaths during the last two years. The last case that we attended was submitted to the National Center of Animal Health (NCAH) for a detailed laboratory examination. Gross pathological and histological examination of tissue samples revealed results that were highly comparable with Johne's disease. A definitive diagnosis was made only by histopathological identification of Mycobacterium paratuberculosis in the intestines using Ziehl-Neelsen stain. This is the first documented case of M. paratuberculosis in sheep in Libya