Thelohanellus bicornei n. sp. (Myxosporea, Bivalvulida) is described from gill of Labeo coubie (Rüppel, 1832) (Osteichthyen, Cyprinidae) in Burkina Faso, West Africa. The cysts are small and their length is 150 to 350 microns. White, linked together they are rounded shape. The spores are ovoids with smooth valvar surface. Their posterior end is rounded and their anterior part shows two "horns like" expansions. Spores measured 13.5 +/- 0.56 (13-14) microns in length and 8.43 +/- 0.49 (8-9) microns in width. Horns length is 1 to 1.5 microns long. Polar capsule is piriform, it's length is 7.24 +/- 0.45 microns and the width 3.75 +/- 0.32 microns. The polar filament formed 10 turns.