Two new and one known species of Annulotrema Paperna & Thurston, 1969 are reported from the gills of the tigerfish Hydrocynus vittatus Castelnau, 1861, collected in Lake Kariba, Zimbabwe. The new species, Annulotrema pseudonili n. sp. and A. bracteatum n. sp., are described and distinguished mainly on the basis of features of the male copulatory organ (MCO). Annulotrema pseudonili n. sp. most closely resembles A. nili Paperna, 1973, but differs from it by possessing a more delicate MCO with a thin-walled base without a fibrous distal part. Annulotrema bracteatum n. sp. is most similar to Annulotrema ruahae Paperna, 1973, from which it differs by having an MCO composed of a longer copulatory tube and a leaf-shaped accessory piece enveloping the distal part of the tube. The presence of Annulotrema pikoides Guégan, Lambert & Birgi, 1988 on H. vittatus in Zimbabwe represents a new locality record for this parasite.