Bats are known to harbor multiple paramyxoviruses. Despite the creation of two new genera, Aquaparamyxovirus and Ferlavirus, to accommodate this increasing diversity, several recently isolated or characterized viruses remain unclassified beyond the subfamily level. In the present study, among 985 bats belonging to 6 species sampled in the Belinga caves of Gabon, RNA of an unclassified paramyxovirus (Belinga bat virus, BelPV) was discovered in 14 African sheath-tailed bats (Coleura afra), one of which exhibited several hemorrhagic lesions at necropsy, and viral sequence was obtained in two animals. Phylogenetically, BelPV is related to J virus and Beilong virus (BeiPV), two other unclassified paramyxoviruses isolated from rodents. In the diseased BelPV-infected C. afra individual, high viral load was detected in the heart, and the lesions were consistent with those reported in wild rodents and mice experimentally infected by J virus. BelPV was not detected in other tested bat species sharing the same roosting sites and living in very close proximity with C. afra in the two caves sampled, suggesting that this virus may be host-specific for C. afra. The mode of transmission of this paramyxovirus in bat populations remains to be discovered.