One previously described and 1 new species of Nanotrema Paperna, 1969 are reported from the gills of Citharinus citharus citharus (Citharinidae) collected from the Niokolo Koba River, Senegal. Nanotrema citharini Paperna, 1969 is redescribed, based on the re-examination of the type specimens and new information obtained from material taken in Senegal (new locality record). Nanotrema niokoloensis sp. nov. is distinguished primarily by possessing a copulatory organ composed of a long thin tube with median portion usually coiled into about 2.5 rings and an accessory piece resembling a braid lying within the rings. Based on the presence of the dorsal anchors modified into paired haptoral spikes, which lack an associated bar, species of Nanotrema phenotypically appear to be related to those of Neotropical Rhinoxenus Kritsky, Boeger et Thatcher, 1988 and Indian Spicocleidus Agrawal, Tripathi et Shukla, 2005.