During a recent investigation of parasites infecting fishes from the Okavango River and Delta, Botswana (southern Africa) fourteen sharptooth catfish, Clarias gariepinus (Burchell, 1822) (Siluriformes: Clariidae) were examined for the presence of myxozoan infections. Results revealed the presence of two species of the genus Henneguya Thélohan, 1895 and one species of the genus Myxobolus Bütschli, 1882 infecting this fish host. Two of the sampled fish exhibited large plasmodia of Henneguya suprabranchiae Landsberg, 1987 in the cartilage of the accessory breathing organ, another two individuals were infected with H. samochimensis sp. n. plasmodia in the gills and another three individuals revealed an infection with Myxobolus gariepinus sp. n. plasmodia in the ovaries.